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

Задача . 45843


Задача

Темы:

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

1. Строится двоичная запись числа N.

2. Далее эта запись обрабатывается по следующему правилу:

а) если число кратно 5, тогда в конец дописывается три младших разряда полученной двоичной записи,

б) если число не кратно 5, тогда в конец дописываются три старших разряда  двоичной последовательности,  являющейся результатом умножения 5 на остаток от деления числа N на 5.

Полученная таким образом запись является двоичной записью искомого числа R.

Например, для исходного числа 510 = 1012 результатом является число 1011012 = 4510, а для исходного числа 910 = 10012 результатом является число 10011012 = 7710.
Найдите наибольшее число N, после обработки которого с помощью этого алгоритма получается число R, меньшее 200.
В ответе запишите сумму чисел N и R в десятичной системе счисления.


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

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