What is the remainder when $5^{100}$ is divided by 4?

Explanation

1. 01

   $5 = 4 + 1$, so $5 \equiv 1 \pmod{4}$.

2. 02

   Then $5^{100} \equiv 1^{100} = 1 \pmod{4}$.