Restklassen mit Potenzen

Question

Aufgabe:

Restklassen berechnen

Problem/Ansatz:

1)Berechnen Sie die Restklasse von 27^4800 modulo 601.

2)Was können Sie über die Restklasse von 27^300 modulo 601 sagen?

Ich verstehe nicht, wie man das berechnen kann, die Potenzen sind zu groß.

Answer 1

601 ist eine Primzahl. Was weißt du dann über 27⁶⁰⁰ mod p?