Wie berechne ich 7^(7^7) mod 100 mittels Fermant?
Gesucht sind die letzten beiden Ziffern von 7^(7^7). Die sollen natürlich ohne Taschenrechner berechnet werden.
Ich verstehe wie man z.B. die letzen beiden Ziffern von 7^7 berechnet
7^1 = 7 = 7 mod 100
7^2 = 49 = 49 mod 100
7^3 = 343 = 43 mod 100
7^4 = 2401 = 1 mod 100
7^(4+3) = 7^4 * 7^3 , wobei 7^4 = 1 mod 100
folgt 1* 7^3 mod 100 = 43, womit die letzen beiden Ziffern 4 und 3 sind.
Wie berechne ich die letzen beiden Ziffern von 7^(7^7) mit dem gleichen/ähnlichen Weg?
Mathematik,
rechnen,
Zahlen,
Modulo