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

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


Задача

Темы:

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

1) Строится пятеричная запись числа N. 2) Далее эта запись обрабатывается по следующему правилу: а) если пятеричная запись оканчивается на 0, то все единицы в записи меняются на четвёрки, а все четвёрки меняются на единицы, а затем к числу слева приписывается 33; б) если пятеричная запись оканчивается не на 0, то к записи справа приписывается 44, а затем первый и последний разряды полученной записи меняются на 3 и 2 соответственно.

Полученная таким образом запись является пятеричной записью искомого числа R. Укажите **минимальное** число N, для которого результатом работы алгоритма является **наибольшее** число R, меньшее 1922. В ответе это число запишите в десятичной системе счисления.


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

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