CameraIcon
CameraIcon
SearchIcon
MyQuestionIcon


Question

Find the remainder when 8^64 is divided by 63


Solution

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 ;

flag
 Suggest corrections
thumbs-up
 
0 Upvotes


Similar questions
View More



footer-image