2. What is the remainder when $3^{2020}$ is divided by 73 ?
Answer: 8
Solution: By Fermat's Little Theorem, $3^{2016}=\left(3^{72}\right)^{28} \equiv 1(\bmod 73)$. Therefore, $3^{2020} \equiv 3^{4} \equiv$