4 Подсчёт цифр в любой системе

Подсчёт цифр в любой системе

Если основание не 2, используем цикл % base / // base. Например, «сколько цифр 2 в троичной записи выражения»:

x = 9**26 + 3**78 - 9
base, k = 3, 0
while x != 0:
    if x % base == 2: k += 1
    x //= base
print(k)                    # 50

Так же считают нули на конце (нули в записи), цифры больше 9 (для больших оснований), чётные цифры — меняется только проверка if.