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