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

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

Для подсчёта количества троек в 5-ричной записи числа необходимо написать алгоритм перевода исходного числа в 5-ричную систему счисления. Для перевода реализуем в программе стандартный алгоритм перевода числа из десятичной системы счисления в другую. Потом подсчитаем количество троек при помощи метода count().

# Исходное выражение
n = 21**222 + 23**244 + 25**266

# Переменная для хранения числа в 5-ричной системе в виде строки
s = ’’

# Перевод числа из десятичной системы в 5-ричную
while n:
    # Получаем последнюю цифру (остаток от деления на 5) и добавляем её в начало строки
    s = str(n % 5) + s
    # Отбрасываем последнюю цифру (целочисленное деление на 5)
    n //= 5

# Подсчёт и вывод количества цифр ’3’ в 5-ричной записи числа
print(s.count(’3’))