Задание 14 ЕГЭ по информатике · 4F8EE5

Значение арифметического выражения 3¹⁰⁰ – x, где x – целое положительное число, не превышающее 2030, записали в троичной системе счисления. Определите наибольшее значение x, при котором количество нулей в троичной записи числа, являющегося значением данного арифметического выражения, максимально.
В ответе запишите число в десятичной системе счисления.

m = []
for x in range(2030,1,-1): #перебор с конца, т.к нужен наибольший х
    a = 3**100 - x
    k = 0
    while a>0:
        if a%3==0: k+=1
        a = a//3
    if k ==6: #добавляем условие на макс.кол-во нулей
        print(x)
        break
    m.append(k)#находим макс.кол-во нулей
print(max(m))