Advanced Number Theory · Superchallenge problem

Find the remainder when $2^{1000}$ is divided by $125$.