Периодичность остатков

Вычитая суммы двух соседних блоков из четырёх чисел, получаем: числа через четыре позиции имеют одинаковые остатки по заданному модулю. При нечётном NN обход круга с шагом четыре проходит все позиции, поэтому все остатки одинаковы; при чётном NN возможны чередующиеся остатки.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что нужно знать

Применение в задаче

Шаг 1. Вычитая суммы двух соседних блоков из четырёх чисел, получаем: числа через четыре позиции имеют одинаковые остатки по заданному модулю. При нечётном NN обход круга с шагом четыре проходит все позиции, поэтому все остатки одинаковы; при чётном NN возможны чередующиеся остатки.
M=365M=365
m=4m=4

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу