[Math] Find the remainder of a number when divided by $9$

algebra-precalculus

Find the remainder when the number $$1234567891011121314151617\ldots200820092010$$ is divided by $9$. Show your work.


I don't even know where to begin. Is there an underlying trick in finding the remainder of a number after being divided by $9$? Morever, how do we even find the remainder when the number is this large…

This was a challenge problem. Meaning I didn't learn this in class.

Best Answer

Hint : $\sum a_k\times10^k\equiv\sum a_k \pmod {9}$