3
$\begingroup$

$a = (5^4\ (\text{mod}\ 7))^3\ (\text{mod}\ 13)$

I know that I have to evaluate $5^4\ (\text{mod}\ 7)$ first, but how do you do that without using a calc?

then I have to evaluate $x^3\ (\text{mod}\ 13)$. Any tip?

3 Answers 3