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.
Thus (as we have previously computed )
Thus . (since we have previously computed )
Thus . But . Thus answer is 5.