What will be the remainder? I'm stuck with this problem I'm trying to solve from about an hour. Here's the question.
What is the remainder when (3^202)+137 is divided by 101?
There are 4 options -> 36, 45, 56, 11
I want to know the answer of the question with proper and possibly easiest method to solve the problem.
Thanks in advance, waiting for reply. :)

I think Chandru1 is correct. The answer is 45.
How did I get it?
1) The remainder of 3^30 / 101 = 6
2) 6^6 = 46656.
3) 46656 * (The remainder of 3^22 / 101) = 2286144.
4) 2286144 + 137 = 2286281
5) The remainder of 2286281 / 101 = 45

Note in step 2 and 3 that 30 * 6 = 180. And 180 + 22 = 202
A simpler example: The reaminder when (2^10)+7 is divided by 6 (the answer is 5).
1) The reaminder of 2^4 / 6 = 4
2) 4^2 = 16
3) 16 * (The remainder of 2^2 / 6) = 64
4) 64 + 7 = 71
5) The remainder of 71 / 6 = 5

