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

Просмотры: 18
Изменено: 20 сентября 2024

(В. Шелудько) Значение выражения \(4^{103} + 3 \cdot 4^{444} - 2 \cdot 4^{44} + 67\) записали в системе счисления с основанием \(4\). Сколько цифр \(3\) содержится в этой записи?

Решение:

Python


def conv(n, p):
    s = ''
    if n > 0:
        while n:
            s = str(n % p) + s
            n //= p
    return s


n = 4**103 + 3 * 4**444 - 2 * 4**44 + 67
s = conv(n, 4)
print(s.count('3'))

Ответ: \(60\)