**What is the remainder when is divided by 13 ? **

By Fermat’s Little Theorem

Now if we can find out we can find the answer.

By Euler’s theorem

Finally if we can find we are done.

Since

Thus (as we have previously computed )

Thus . (since we have previously computed )

Thus . But . Thus answer is 5.