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

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


Задача

Темы:

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

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

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


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

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