при делений на 
, получим 
то есть , 
они дают такие же остатки 
(если не понятно объяснил а я думаю что это скорее всего так , посмотрите в сети Признак Паскаля там более подробно написано , как посмотрите смотрите продолжение) 
то есть она равна тому же числу , опять воспользуемся признаком Паскаля 
, то есть вся задача сводится к признаку Паскаля 
, то есть задача построена на этот признак 
и все они суммы чисел следующие по условию
, нам пришлось бы делить на 
и так далее 
