Puissance Modulaire

[aoc]

int main (void)
{
int nombre = 2;
int puissance = 6;
int modulo = 2;

int pmodulaire, r = 1;

while(puissance > 0){

if((puissance % 2) == 1){
r = (r * nombre) % modulo;
}

nombre = (nombre * nombre) % modulo;
puissance = puissance / 2;
pmodulaire = r;
printf("puissance : %d",pmodulaire);
}
getch();
}


Salut , j'ai un petit problème avec cette algorithme (mathématique) qui permet de savoir le modulo d'un nombre élevé à une puissance.
J'aimerais savoir si quelqu'un le comprend ?
Merci

[ThSQ]

Envoyé par aoc

J'aimerais savoir si quelqu'un le comprend ?

Oui




Plus serious c'est juste basé sur a^(2n) = (a*a)^n !

[aoc]

heuuuu oui mais j'ai toujours un peu de mal

[aoc]

Cette façon de pratiquer à un nom ?

[ThSQ]

Envoyé par aoc

Cette façon de pratiquer à un nom ?

Exponentiation rapide (et exponentiation modulaire ici)

[aoc]

j'ai quand meme du mal si quelqu'un pouvais expliquer simplement
Merci