Olympiad Number Theory · Superchallenge problem

Compute the remainder when $2^{100}$ is divided by $125$.