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

Задача . Задание 5 (Джобс)


Задача

Темы:

На вход алгоритма  подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом:
1) Строится двоичная запись числа N.
2) К этой записи дописываются разряды согласно следующему правилу. Если число кратно 5, то слева дописывается 1, а справа две последние цифры (младшие разряды). Иначе слева дописывается двоичное представление остатка от деления числа на 5.
Например, для числа 13:
1) 1101
2  111101
Например, для числа 10:
1) 1010
2  1101010
Полученная таким образом запись является двоичной записью искомого числа R. Укажите минимальное число R (R <= 223), которое может быть результатом работы данного алгоритма. Ответ запишите в десятичной системе счисления.  


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

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