Question

How do you find the remainder of 7^2002 divided by 101?

Answer 1

The remainder is `49`

Explanation:

From Fermat Little Theorem we have that

`7^100=1(mod101)`

but `7^2002=7^2*(7^100)^20=7^2*1mod101=49mod101`

So the remainder is `49`