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