№ 1406. ЕГКР - ЕГЭ по информатике

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

Ответ
Python

2025

# Подсчёт нулей (функция)
def count_zero(num):
    count = 0
    # Поиск нулей в 3-чной записи
    while num:
        if num % 3 == 0:
            count += 1
        num //= 3
    return count


res = []
for x in range(1, 2031):
    num = 3 ** 100 - x
    count = count_zero(num)
    res.append((count, x))

print(max(res)[1])