Given a positive integer $ k$, there is a positive integer $ n$ with the property that one can obtain the sum of the first $ n$ positive integers by writing some $ k$ digits to the right of $ n$. Find the remainder of $ n$ when dividing at $ 9$.
Source: Moldova NMO 2002 grade 8 problem nr.2
Tags:
Given a positive integer $ k$, there is a positive integer $ n$ with the property that one can obtain the sum of the first $ n$ positive integers by writing some $ k$ digits to the right of $ n$. Find the remainder of $ n$ when dividing at $ 9$.