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.

[Iradrille]

Hello,

http://ideone.com/VoBU38

72 != 072.

Un nombre commençant par 0 est en base 8 (comme un nombre commençant par 0x est en base 16).

[bacelar]

Le préfixe 0 est pour les constantes en octal comme 0x est le préfixe pour les constantes en hexadécimale.

Grillé, dites pas à mon patron que je prends 2 heures pour bouffer.