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*3^2*3^2*3 \end{gathered}`

And solve: