Question

how to solve the problem “Compute 3^7 mod 7”

Answer 1

Given: 3^7 mod 7

Therefore, to compute 3^7 we have:

$\begin{gathered} 3^1mod\text{ 7=3} \\ 3^2mod\text{ 7=2} \\ 3^7mod\text{ 7=3}^2\times3^2\times3^2\times3 \end{gathered}$

And solve:

$undefined$