Задача
№ 15472
Остатки и сравнения по модулю
Ур. 4
Олимпиада им. Леонарда Эйлера, 8 класс, дистанционный этап 2024/25 уч. г., тур 1, задача 2
Дано натуральное число $n$. $n$-Операция состоит в прибавлении к натуральному числу его остатка от деления на $n$. При каких натуральных $n$, больших 1, из каждого натурального числа за несколько $n$-операций получается число, кратное $n$?
Ответ:
Решение: