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

Задача . кп05-401


Задача

Темы:

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

1\. Строится запись числа N в тринадцатеричной системе счисления. 2\. Далее эта запись обрабатывается по следующему правилу: а) складываются числовые значения всех цифр этой тринадцатеричной записи, и остаток от деления этой суммы на 13 в тринадцатеричной системе счисления дописывается в конец числа (справа); б) над этой записью производятся те же действия -- справа дописывается остаток от деления суммы числовых значений её цифр на 13.

Полученная таким образом запись является тринадцатеричной записью искомого числа R. Например, для исходного числа 77 = 5C~13~ результатом является число 5C48~13~ = 13073. Укажите число N, после обработки которого с помощью этого алгоритма получается **наибольшее** число R, меньшее 6000.


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

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