Задание 14. Информатика. 2022-11

Просмотры: 88
Изменено: 22 ноября 2024

Значение арифметического выражения $$ 4^{100} - 4^{65} + 16^{15} - 64 $$ записали в системе счисления с основанием \(4\). Сколько цифр «\(3\)» содержится в этой записи?

Решение:

Python


n = 4**100 - 4**65 + 16**15 - 64

c = 0
while n:
    if n % 4 == 3:
        c += 1
    n //= 4

print(c)

Ответ: 62