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

Решение программой

Для подсчёта количества цифр 3 в 7-ричной записи числа необходимо сначала реализовать стандартный алгоритм перевода числа из десятичной системы в 7-ричную. На каждом шаге берётся последняя цифра числа (остаток от деления на 7) и проверяется, равна ли она 3. Если да — увеличиваем счётчик ans. После этого число уменьшается целочисленным делением на 7.В конце переменная ans содержит общее количество цифр 3 в 7-ричной записи числа, и результат выводится на экран.

# Исходное выражение
n = 2 ** 1000 + 2 ** 123 - 2 ** 812 + 845

# Переменная для подсчёта количества цифр ’3’ в 7-ричной системе
ans = 0

# Перевод числа из десятичной системы в 7-ричную и подсчёт цифр ’3’
while n > 0:
    # Если последняя цифра числа в 7-ричной системе равна 3, увеличиваем счётчик
    ans += (n % 7 == 3)
    # Отбрасываем последнюю цифру (целочисленное деление на 7)
    n //= 7

# Вывод количества цифр ’3’ в 7-ричной записи числа
print(ans)