Discussion :

[mainoueha]

salut

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
int  puissance_modulo(int a, int b,int c)
{
    long x=1;
    long y=a;
    while(b > 0){
        if(b%2 == 1){
            x=(x*y)%c;
        }
        y = (y*y)%c; // squaring the base
        b /= 2;
    }
    return (int) x%c;
}

c'est le code de ma fonction, lorsque je teste avec puissance_modulo(72, 565, 283189 ) ca marche convenablement , mais lorsque je teste avec puissance_modulo(072, 565, 283189 )
elle me donne un autre resultat .
Merci d'avance pour votre aide.