EulerFermatTheorem Intermediate

Problem - 4161

Compute $3^{2018} \mod{17}$.


Answer     9

By Fermat's little theorem, we have $3^{16}\equiv 1\pmod{17}$. Therefore $$3^{2018} \equiv \left(3^{16}\right)^{126}\times 3^2\equiv \boxed{9}\pmod{17}$$

report an error