Simplifié une puissance

[Magoepok]

Bonjour,
J'ai un problème qui me mets hors de moi et je ne trouve aucune solution sur google ou alors je ne les comprends pas :triste:
Quelqu'un aurait t'il la gentillesse de me dire comment je pourrais simplifier ceci,et si possible de me l'expliquer avec des termes simples :briques:

12345^9876

Ensuite faudras que je trouve un moyen pour en avoir le reste de la division euclidienne par 3, mais chaque choses en son temps pour l'instant mon problème est comment simplifier ceci
J'ai essayer ça mais ça:
resultat = pow(12345,9876)-(floor((pow(12345,9876)/3))*3); marche pas :marteau: (Tu m'étonnes)

Merci d'avance d'éclairer mes lanternes .
PS: Peu importe les nombres utilisé ce que je veux c'est un lien ou une explication pour comprendre

[Flodelarab]

12345 est divisible par 3.
Donc ses puissances sont divisibles par 3
Donc le reste est 0


ok ?

pas besoin de calcul.



[edit] Je suis pas sur que ça pose un probleme a Python de calculer une telle puissance.
[edit2] C'est tout au plus du niveau seconde. Pas supérieur.

[Cygnusx1]

Bonjour.
Pour trouver le reste d'un nombre quelconque par une division euclidienne, rien ne vaut la congruence.
http://fr.wikipedia.org/wiki/Congruence
Sinon recherche sur google Congruence ou Classe d'équivalence.