BALTIC-WAY 2005 Problem 16

Let $p$ be a prime number and let $n$ be a positive integer. Let $q$ be a positive divisor of $(n+1)^{p}-n^{p}$. Show that $q-1$ is divisible by $p$.