Q9 Matemática  (Romanian Masters of Mathematics Collection 2016)

Dado um primo $p$, prove que a soma ${\sum }_{k=1}^{\lfloor \frac{q}{p}\rfloor }{k}^{p-1}$ não é divisível por $q$ para todos, exceto um número finito de primos $q$.