Задание 5. Информатика. ЕГЭ. Поляков-8032

(О. Лысенков) На вход алгоритма подаётся неотрицательное число \(N.\) Алгоритм строит по нему новое число \(R\) следующим образом.

1. Число переводится в четверичную систему счисления.
2. Полученная запись преобразуется по следующему алгоритму:
   • а) если число чётное, то слева дописывается \(12,\) а справа — утроенное значение младшего разряда четверичной записи в четверичной системе счисления;
   • б) если число нечётное, то слева дописывается \(13,\) а справа — \(21.\)

Полученная таким образом запись является четверичной записью искомого числа \(R.\) Укажите минимальное значение большее \(50,\) которое может являться результатом работы автомата.

def conv(n):
    if not n:
        return '0'
    ans = ''
    alph = '0123'
    while n:
        ans = alph[n % 4] + ans
        n //= 4
    return ans

def R(N):
    q = conv(N)
    if N % 2 == 0:
        q = '12' + q + conv(int(q[-1]) * 3)
    else:
        q = '13' + q + '21'
    return int(q, 4)

print(min(R(N) for N in range(300) if R(N) > 50))