Find the least residue of 44^8 modulo 7.

Answer 1

44 = 2 (mod 7)
44^8 = 2^8 (mod 7) = 256 (mod 7) = 4