Let $p$ be a prime number. Prove that $p^{k}\choose n$ is divisible by $p$ for any $n$ where $1\le{n}\le{p^{k}}-1$ and $k$ is a positive integer.
Proof that $ p $ | ${ p^n \choose k } $ for any prime $p$ and $ k < p^n$