Copyright © University of Cambridge. All rights reserved.

'Remainder Hunt' printed from https://nrich.maths.org/

Show menu


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.