MathNet 2000 — Math Olympiad Vault Question 71

Find the remainder of $1999^{2000}$ when it is divided by $31$.