Potenzen in Klammer?

Wie berechne ich 28^(29^2022) mod 25?

Mein Problem dabei ist, dass ich nicht weiß, wie ich die Potenz der Potenz berechnen kann. Schließlich kann ich schlecht die Potenz modulo 25 rechnen, oder?

Answer 1

[Bruce179]

Du schausr erst für welches n gilt:

$3^n=1\ mod\ 25$ Dann musst du

$29^{2022}mod\ n$

berechnen das geht mit dem selben trick schnell.

dann gilt:

$3^n=3^{29^{2022}mod\ n}$