Bonsoir je dois réaliser une petite fonction qui calcule le resultat de g^x mod p
x on le transforme de nombre en binaire
le probleme c'est que pour les petits resultats cela fonctionne comme 358^248 mod 13 = 6
mais on nous a demandé de possèder ce resultat pour cet exemple là :
modPow(-2, -12345, 1073741827) == 11418853 et j'obtiens 1
La raison est apparament d'après l'énoncé :
Mais je vois pas du tout.Si vous n’obtenez pas ce résultat, l’un des problèmes possibles est dû à un dépassement de la précision des long : vous n’avez pas systématiquement réduit modulo p.
Merci de votre aide
Partager