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}$.