Mit welcher Formel? Meinst du die Modulo-Rechnung.
a mod b gibt den Wert des Restes an bei der Division von a durch b.
Beispiel:
5 mod 2 = 1
,da 5:2 =2 Rest 1
Du wirst sehen,dass
a^p mod p ≡ a mod p
Dies besagt der kleine Fermatische Satz(für p = Primzahl ).
Du sollst doch einfach nur irgendwelche Zahlenwerte ausdenken und das dann berechnen oder nicht?
Also z.b.
6 ^3 mod 3 = 6*6*6 mod 3 = 216 mod 3.
Rechne 216/3 = 72 .
Also ist 216 mod 3 = 0
