Salut à tous !
Pour un devoir de programmation je dois améliorer le calcul de grandes puissances en utilisant l'algorithme d'exponentiation rapide sur une écriture de Horner.
Par exemple, j'ai deux entier : m=5 et n=6
Je dois calculer 5^6 grâce à l'exponentiation rapide.
Pour cela je met d'abord n en base 2 (c'est le prof qui a choisit la base) : 110
Ensuite j'utilise l'algorithme d'Horner, ce qui donne (écriture final): [1*2+1]*2
Là où je bloque, c'est surtout au niveau mathématiques (là où j'ai le droit de demander de l'aide) et pas informatique : Je ne sais pas comment calculer 5^[1*2+1]*2 en utilisant l'exponentiation rapide et sans revenir à la forme de départ.
Quelqu'un peut-il m'aider s'il vous plaît ?
Merci d'avance !
