Modulo Rechnung für hohe Potenzen

Question

hallo zusammen,

wie bestimme ich 10¹²⁰⁰¹ mod 13 ?

Answer 1

zips,

Du kannst hier den Satz von Euler anwenden.

 

Konnte ich Dir damit weiterhelfen?

André, savest8

Answer 2

Betrachte einfach mal die Reste von 10^x mod 13 für  x = 1,2,3, ...

spätestens ab 13 wiederholen die sich.