Il y a pas un petit problème avec l'épreuve, parce que mon prog à l'air de bien marché mais quand j'essaye avec les valeurs de l'épreuve ça ne valide pas ...
Exemples de retours de mon prog:
1^1000000%2=1
1^1000000%1=0
3^3%7=6
4^4%7=4
Et c'est correct :
1^1000000 = 1 = 2*0 + 1
[...]
Je ne comprends pas car j'ai testé mon programme et avec des autres nombres et les réponses sont bonnes.
Il faut arrêter de croire que 4 ou 5 exemples suffisent à prouver l'algorithme, même si bien souvent c'est une bonne manière d'en avoir une idée... (je ne dis pas que l'algo de
jas était mauvais, l'overflow est fréquent aussi, mais je dis ça en règle générale, un algo n'est pas juste seulement à partir du moment où il fonctionne pour quelques valeurs! (voilà désolé ça devait être dit. ^^)