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

Просмотры: 62
Изменено: 26 ноября 2024

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

Решение:

Python


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


n = 4**503 + 3 * 4**244 - 2 * 4**444 - 95
s = conv(n, 4)
print(s.count('3'))

Ответ: \(298\)