14.01 Арифметические выражения

Решение Python:

a = 2**43 + 2**14 + 2
# Перевод выражения в 4сс
s = ’’
while a > 0:
    s = str(a % 4) + s
    a //= 4
s1 = int(s)
count = 0
# Подсчет количества цифр, отличных от нули
while s1 > 0:
    if s1 % 10 != 0:
        count += 1
    s1 //= 10
print(count)

Решение руками:

Переведём данную сумму в удобную форму для основания 4 нашей системы счисления:

Соответственно, число имеет вид , где 2 стоит в первом разряде, 1 стоит в восьмом разряде, и 2 стоит в 22 разряде. Таким образом, ровно три цифры отличны от нуля в четверичной записи данного числа.