Rechnen Sie in folgenden Restklassen. 3123 in ℤ_9?

Question

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

3¹²³ in ℤ₉ 

Answer 1

3¹²³ mod 9

3 * 3¹²² mod 9

3 * 9⁶¹ mod 9

3 * (9 mod 9)⁶¹ mod 9

3 * 0⁶¹ mod 9

3 * 0 mod 9

0