Q16 Matemática  (Baltic Way 2005)

Seja $n$ um inteiro positivo, $p$ primo e $q$ um divisor de $(n+1{)}^p-n^p$. Mostre que $p$ divide $q-1$.