Rechnen Sie in folgenden Restklassen. 3^123 in ℤ_9?

Question

Hey kann mit jemand erklären, wie man diese Aufgabe am besten rechnet?

3¹²³ in ℤ₉ 

Answer 1

3^123 mod 9

3 * 3^122 mod 9

3 * 9^61 mod 9

3 * (9 mod 9)^61 mod 9

3 * 0^61 mod 9

3 * 0 mod 9

0