AMC 12 2024b Problem 14

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

$\textbf{(A) }1 \textbf{(B) }2 \textbf{(C) }5 \textbf{(D) }25 \textbf{(E) }125$