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

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

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

Полученная таким образом запись является пятеричной записью искомого числа \(R.\) Укажите минимальное число \(N,\) после обработки которого с помощью этого алгоритма получается число \(R,\) пятеричная запись которого содержит ровно \(4\) значащих нуля.

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

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

for N in range(300):
    if R(N).count('0') == 4:
        print(N)
        break