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

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

(А. Богданов) Значение выражения \(81^{18} - (81^8 - 1) \cdot ((8 + 1)^8 + 1) / 8 - 8\) записали в системе счисления с основанием \(3\). Найдите количество единиц в этой записи.

Решение:

Python


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

n = 81**18 - (81**8 - 1) * ((8 + 1)**8 + 1) // 8 - 8
s = conv(n, 3)
print(s.count('1'))

Ответ: \(15\)