Различные остатки по наименьшему числу

Обозначим через pp наименьшее написанное число. Никакие два написанных числа не имеют одинаковый остаток по модулю pp, иначе pp делило бы их разность. Поэтому N≤pN\leq p. В частности, присутствие заданного числа cc влечёт N≤p≤cN\leq p\leq c.

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

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

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

Шаг 1. Пусть pp — наименьшее написанное число. Никакие два написанных числа не имеют одинаковый остаток по модулю pp, иначе pp делило бы их разность. Поэтому N≤pN\leq p. В частности, присутствие заданного числа cc влечёт N≤p≤cN\leq p\leq c.
c=17c=17
N⩽17N\leqslant 17
N=25N=25

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

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

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