What are the possible remainders when the 100-th power of an integer is divided by 125? To reduce the number of cases to be checked, express the number as $5p+q$ where $p$ and $q$ are integers and $q=1,2,3,4$ and find the hundredth power using the Binomial Theorem.