Я здесь как то предлагал здесь даже более сложные отрезки суммирования степеней по части остатков при делении на простое число( вплоть до 1/30 части). У меня есть такие формулы с точностью до порядка p^3. Здесь достаточно рассмотреть после приведения Rip ом сумму
Если выразить 1/k=-1/(p-k)(mod p) и сложить S с самим собой, получим 2S=0(mod p), p=1979 простое число бодьше 3.
Добавлено спустя 21 минуту 46 секунд:
В принципе здесь достаточно сложить попарно члены (справа и слева)
Думаю это доступно школьнику.