What will be the remainder when 13^36 is divided by 2196? Choices: A) 0 B) 1 C) 12 D) 2195 E) 5
In such Qs, best is to get the dividend and divisor in some friendly figures..   13^36=(13^3)^12=2197^12=(2196+1)^12   when (2196+1)^12 is divided by 2196, all terms in the expansion are divisible by 2196 except 1^12, so the remainder will be 1   ANSWER:1
<result>B</result>
What will be the remainder when 13^36 is divided by 2196?