Задание 14 ЕГЭ информатика: № 14200. Авторская задача

Значение арифметического выражения 2 ²⁰²⁵ + 2 ²⁰²⁴ — 2 ²⁰²¹ — x, где х — целое положительное число, не превышающее 2030, записали в 4-ричной системе счисления.

Определите наибольшее значение х, при котором количество нулей в 4-ричной записи числа, являющегося значением данного арифметического выражения, максимально.

В ответе запишите число в десятичной системе счисления

ans = []
for x in range(1, 2031):
    num = 2 ** 2025 + 2 ** 2024 - 2 ** 2021 - x
    cnt_0 = 0
    while num:
        if num % 4 == 0:
            cnt_0 += 1
        num //= 4
    ans.append([cnt_0, x])

print(max(ans))

Рекомендуемые статьи