2017 AIME I Problems/Problem 3
We see that appears in cycles of , adding a total of each cycle. Since , we know that by , there have been cycles, or has been added. This can be discarded, as we're just looking for the last three digits. Adding up the first of the cycle of , we get that the answer is .