Probléme avec l'algorithme d'exponentiation modulaire

salut

Code:

---

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.

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).

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. :mouarf: