MathNet 2024-part-05 — 168 problems (EN–VI) Question 147

How many different remainders can result when the 100th power of an integer is divided by 125?

(A) 1 (B) 2 (C) 5 (D) 25 (E) 125