Олимпиадный тренинг

Задача . ЕГЭ-5. Система счисления: контрольный разряд (сумма цифр по модулю основания)


Задача

Темы:

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1. Строится запись числа N в системе счисления с основанием {1}.

2. К полученной записи применяется операция: вычисляется сумма всех её цифр, и остаток от деления этой суммы на основание системы приписывается справа. Операция выполняется {2} раза — каждый раз сумма цифр пересчитывается заново.

Итоговая запись является записью искомого числа R в той же системе счисления.

Укажите минимальное число R, которое превышает {3} и может являться результатом работы этого алгоритма. В ответе запишите это число в десятичной системе счисления.


Статистика успешных решений по компиляторам
Комментарий учителя