Question: remainder when 4^29 is divided by 63?
Answer: By simple observation, 4^3 = 64 = 63 + 1. So (4^3)^k leaves remainder 1 when divided by 63 , for any positive integer k. 4^27 leaves remainder 1 ; so 4^29 = 4^27 * 16 leaves remainder 16 .