MathDB
Remainders when divided by 1000

Source:

March 18, 2011
modular arithmeticinvariantAMCAIMEfunction

Problem Statement

Let RR be the set of all possible remainders when a number of the form 2n2^n, nn a nonnegative integer, is divided by 10001000. Let SS be the sum of all elements in RR. Find the remainder when SS is divided by 10001000.