Question

Find the remainder when 8^64 is divided by 63

Answer 1

By simple observation, 8^2 = 64 = 63 + 1.

So (8^2)^k leaves remainder 1 when divided by 63 , for any positive integer k.

Then for k=24
8^64 will also leave remainder 1 ;