2007/08 AHSMC Part 1 Problem 1

The number $111111$ is divisible by $1001$. Now $1001 = 6 \times 166 + 5$. Hence the desired remainder is the same when we divide $11111$ by $1001$, which is $100$. The answer is (D).