Докажите, что значение выражения 1^2017+2^2017++2016^2017+2017^2017 не делится на 2018

Среди чисел 1,2,...,2017 имеется 1009 нечетных (все числа вида 2n-1, где n=1,...,1009), а остальные 1008 чисел - четные, т.е. сумма любых их натуральных степеней тоже содержит 1009 нечетных слагаемых и 1008 четных, т.е. вся сумма будет нечетной, а значит не может делиться на четное число 2018.