вся задача сводится к отдельным суммам разных геометрических прогрессий .+итд теперь заметим что сумма чисел равных степеней при делений на дают один и тот же остаток равный остаток равен так ка
и каждый раз оно будет отличатся на множитель то есть получим что остаток равен
вся задача сводится к отдельным суммам разных геометрических прогрессий .
теперь заметим что сумма чисел равных степеней при делений на
то есть получим что остаток равен