Примеры решений прототипа №1

Пример решения задания

№ 3220 Досрочный этап 2022 (Уровень: Базовый)

Результат выражения

 

3∙16²⁰¹⁸ - 2∙8¹⁰²⁸ - 3∙4¹¹⁰⁰ - 2¹⁰⁵⁰ - 2022

 

записали в 4-ричной системе счисления. Сколько троек в полученной записи?.

n = 3 * 16 ** 2018 - 2 * 8 ** 1028 - 3 * 4 ** 1100 - 2 ** 1050 - 2022
cnt = 0
while n > 0:
    cnt += (n % 4) == 3
    n //= 4
print(cnt)

другой вариант решения:

def f(x):
    a = []
    while x > 0:
        a.append(x % 4)
        x //= 4
    return a[::-1]
n = 3 * 16 ** 2018 - 2 * 8 ** 1028 - 3 * 4 ** 1100 - 2 ** 1050 - 2022
print(f(n).count(3))