MathNet 2014 Câu hỏi 21

Cho $p$ là một số nguyên tố. Chứng minh tồn tại vô số số nguyên dương $n$ sao cho
$$
1^{n}+2^{n}+\cdots+(p+1)^{n}
$$
chia hết cho $p$.