Find the remainder when 12^97 is divided by 19.
Note
Reduce the base modulo 19 and use cyclic powers. This gives 12^97 ≡ 12 (mod 19).
Find the remainder when 12^97 is divided by 19.
Reduce the base modulo 19 and use cyclic powers. This gives 12^97 ≡ 12 (mod 19).