Find the remainder when 14^64 is divided by 15.
Note
Reduce the base modulo 15 and use cyclic powers. This gives 14^64 ≡ 1 (mod 15).
Find the remainder when 14^64 is divided by 15.
Reduce the base modulo 15 and use cyclic powers. This gives 14^64 ≡ 1 (mod 15).