[ Fermat's Little Theorem ]

Find the remainder when $3^{102}$ is divided by 101.

#
Since $101$ is a prime number, then $3^{100} \equiv 1(\bmod 101)$. Therefore, $3^{102}=9 \cdot 3^{100} \equiv 9(\bmod 101)$.

Send a comment