Calcul de la puissance modulaire

[adel87]

bonjour à tous le monde je suis vraiment perdu comment je fait pour calculer la puissance modulaire je suis un étudiant en informatique j'ai besoin ce ca dans le module de crypto avec le prof il va très rapidement
exemple comment calculer 10^7 modulo 257

merci d'avance
merci

[Nightmare]

Salut.

Par exemple, modulo 257 :



Du coup

Puis

[pitouze10]

Tu sais que 10^7=10^3.10^3.10^1.
Donc il faut que tu calcul 10^1 modulo 257 ; 10^3 modulo 257.
10 ^3=10^2.10^1.

[adel87]

pour les exemples simples j'ai bien compris merci mais j'ai pas compris l'algorithme quand c'est des grand calculs
merci