If you expand (a+b)^p as a binomial the intermediatary terms ${p\choose k}a^pb^{p-k}$ for $1\leq k\leq p-1$ become that $p$ divides ${p\choose k}$.