Let S = 1 + 2 + 3 + ... + 2010. What is the residue of S, modulo 2010?
This is $\frac{2010\cdot 2011}{2}$, which is an odd multiple of $1005$, hence it's residue is $1005$.