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

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


Задача

Темы:

Автомат обрабатывает натуральное число N \> 1 по следующему алгоритму:

1\. Строится двоичная запись числа N. 2\. В конец записи (справа) дописывается вторая справа цифра двоичной записи. 3\. В конец записи (справа) дописывается вторая слева цифра двоичной записи. 4\. Результат переводится в десятичную систему.

Пример. Дано число N = 11. Алгоритм работает следующим образом:

1\. Двоичная запись числа N: 1011. 2\. Вторая справа цифра 1, новая запись 10111. 3\. Вторая слева цифра 0, новая запись 101110. 4\. Результат работы алгоритма R = 46.

При каком наименьшем числе N в результате работы алгоритма получится R \> 210? В ответе запишите это число в десятичной системе счисления.


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

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