MathNet 2003 — Part 01 Question 170

Prove that for any prime $p$ other than $2$ and $5$ there exists a multiple of $p$ whose digits are all nines. For example, if $p=13$, it is $999999=13 \cdot 76923$.