Задача "11" Контеста "10_АВТОМАТЫ"
Максимальное количество баллов за задачу: 1
Временной лимит: 1 с
Ограничение памяти: 1 МБ
Условие
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом: 1. Строится двоичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: а) если N делится на 3, то в конец этой записи дописывается три последние цифры двоичной записи. б) если N не делится на 3, то остаток при делении на 3 числа N умножается на 3, переводится в двоичную запись и дописывается в конец двоичной записи числа N. 3. Полученная таким образом запись является двоичной записью искомого числа R. Например, для исходного числа 1210 = 11002 результатом является число 11001002 = 10010, а для исходного числа 410 = 1002 результатом является число 100112 = 1910. Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, не меньшее 120. В ответе запишите это число в десятичной системе счисления.