Remainder hunt

What are the possible remainders when the 100-th power of an integer is divided by 125?

Problem



What are the possible remainders when the $100^{th}$ power of an integer is divided by $125$?