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

Просмотры: 107
Изменено: 21 ноября 2024

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

Решение:

Python


n = 4**500 + 3*4**2500 + 16**500 - 1024

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

print(c)

Ответ: 496