Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

What is the sum of the final three digits of the integer representation of ?
Solution
Let's find the cycle of the final three digits of , starting with : . The cycle of the final three digits of is 2 numbers long: 125, 625. Thus, to find the final three digits of for any positive , we must find the remainder, , when is divided by 2 ( corresponds to 125, and corresponds to 625). Since without remainder, the final three digits of are 625. Their sum is .
Final answer
13