Let $M$ be the set of natural numbers that can be written using only $0$ and $1$(in the decimal system). Prove that, for any natural number $k$ $\exists m \in M $ s.t
i) $m$ has exactly $k$ $1$'s, and ii) $m$ is divisible by $k$. (e.g, if $k=3$, then the number $101010 \in M$ is divisible by $3$)
Any hint or solution is welcome. If anyone have any hint in mind please give me step by step. Problem seems to be very interesting to me.