Let $p$ be a prime and $k$ be a positive integer less than $p$. Show that $\binom{p}{k} \equiv 0 \pmod{p}$.