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

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


Задача

Темы:

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

1) Строится 20-ричная запись числа N. 2) Каждая цифра этой записи увеличивается на 1, а если числовое значение цифры уже равно 19, то такая цифра заменяется на 0. 3) В начало числа записывается последняя цифра двоичной записи числа N. 4) Из записи удаляются незначащие нули.

Полученная таким образом запись является 20-ричной записью искомого числа R. Например, для исходного числа 265 = D5~20~ результатом является число 1E6~20~ = 686, а для исходного числа 66 = 36~20~ результатом является число 47~20~ = 87. Найдите наименьшее число N, такое что 20-ричная запись результата работы алгоритма R содержит не менее трёх разрядов и хотя бы два из них записываются латинскими буквами.


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

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