Это признак Паскаля , оно утверждает что для любого числа можно найти равноостаточное число , к примеру

при делений на

, получим

то есть ,

они дают такие же остатки
\\
375 \equiv 7 \ mod \ (8))
(если не понятно объяснил а я думаю что это скорее всего так , посмотрите в сети Признак Паскаля там более подробно написано , как посмотрите смотрите продолжение) Так что это значит? надо заметить что

то есть она равна тому же числу , опять воспользуемся признаком Паскаля

, то есть вся задача сводится к признаку Паскаля а по условию первое умножается и суммируется что и произошло здесь

, то есть задача построена на этот признак то есть
)
и все они суммы чисел следующие по условию Интересно что можно так же вывести то что , если бы числа умножалось на

, нам пришлось бы делить на

и так далее В вашем случае ответ