Find the remainder when 5^137 is divided by 9.
Note
Reduce the base modulo 9 and use cyclic powers. This gives 5^137 ≡ 2 (mod 9).
Find the remainder when 5^137 is divided by 9.
Reduce the base modulo 9 and use cyclic powers. This gives 5^137 ≡ 2 (mod 9).