На вход алгоритма подаётся натуральное число . Алгоритм строит по нему новое число следующим образом.
-
Строится четверичная запись числа .
-
Далее эта запись обрабатывается по следующему правилу: a) если число делится на 4, то к этой записи дописываются две последние четверичные цифры; б) если число на 4 не делится, то остаток от деления умножается на 2, переводится в четверичную запись и дописывается в конец числа.
Полученная таким образом запись является четверичной записью искомого числа .
- Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа результатом является число , а для исходного числа это число .
Укажите минимальное число , после обработки которого с помощью этого алгоритма получается число , не меньше 1025.
Решение:
Решение на Python:
Ответ:
66