...mêlé à un peu de programmation, ça fait pas de mal

a^p * aⁿ = a^p+n
a^p / a^q = a^p-q

Pourquoi je dis ça ? Le but du jeu du programme à faire sera d'obtenir a^N le plus rapidement possible, N étant donné, uniquement en utilisant ces formules et par multiplications/divisions en utilisant les résultats précédents :

Par exemple, calculer 2³⁰ :
2¹ = 2 (résultat évident, le seul résultat dont on doit partir au tout début)
2² = 2¹ * 2¹ = 2 * 2 = 4
2⁴ = 2² * 2² = 4 * 4 = 16
2⁸ = 2⁴ * 2⁴ = 16 * 16 = 256
2¹⁶ = 2⁸ * 2⁸ = 256 * 256 = 65 536
2³² = 2¹⁶ * 2¹⁶ = 65536 * 65536 = 4 294 967 296
=> 2³⁰ = 2³² / 2² = 4294967296 / 4 = 1 073 741 824
Le calcul se fait donc en 7 étapes

Ceci donc pour n'importe quel N donné ... à vous de trouver un programme optimisé assez rapide ^^
Le a est fixe, dans cet exemple, a=2

A vos claviers ! :)

ok...
c'est beaucoup trop facile, déjà trouvé, je vous laisse faire

enfin bon je vais y réfléchir en francais demain ^^

Bah tu prend le resultat en l'foutant chaque fois au carré J'sais pas j'ai pas saisi l'truc ..

nay0w > moué c'est plus ou moins ça, mais c'est un truc qu'il faut faire le plus léger possible :p

C'est pas pour moi %)

euh je crois que j'ai pas trop compris ...
je dis ça parce que j'ai trouvé, donc ya un problème.

Je t'envoi ma trouvaille par mp tama

répondu ^^

réponse ---> paske sinon tout le monde l'aurais vu pardis !!!

j'ai pas compris, ce que tu m'as dis, l'histoire des puissance qui ne sont pas deux ???

bah avec ton programme on peut que calculer les trucs de la forme a^{2^n}, par exemple a², a⁴, a⁸ ...
mais par exemple on peut pas calculer a⁷ (à moins que j'ai mal interprété le programme ?)

pis c'est pas forcément en prenant tout le temps le carré, il peut y avoir des raccourcis, par exemple pour 2^12 => 2^1, 2^2, 2^4, 2^8, 2^4*2^8