Stage: 5 Challenge Level: 
What are the possible remainders when the $100^{th}$ power of an integer is divided by $125$?
Binomial Theorem. Mathematical reasoning & proof. Mathematical induction. Factors and multiples. Number theory. Index notation/Indices. Inequality/inequalities. Long problems. Modulus arithmetic. Divisibility.
Published May 2002.
Copyright © 2007. University of Cambridge. All rights reserved.
NRICH is part of the family of activities in the Millennium Mathematics Project, which also includes the Plus and Motivate sites.
email: nrich@damtp.cam.ac.uk
