EulerFermatTheorem Basic

Problem - 4192

Calculate $3^{64}\pmod{67}$.


Answer     15

By Euler's theorem, we have $3^{66}\equiv 1\pmod{67}$. Hence, we have $3^{64}\cdot 3^2\equiv 1\pmod{67}$. This means that the desired answer is just the multiplicative inverse of $9$ modulo $67$ which is $\boxed{15}$.

report an error