Question

What will be the remainder when 50^(51^52) is divided with 9

Answer 1

Answer:

Since 51/7 = 7 R 2, the remainder when 51^203 is divided by 7 is the same as when 2^203 is divided by 7. Now notice that 2^203 = (2^3)^67 x 2^2 = 8^67 x 4. Since 8/7 = 1 R 1, the remainder when 8^67 is divided by 7 is the same as when 1^67 is divided by 7.