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

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

Для подсчёта количества цифр C (12 в десятичной) в 13-ричной записи числа необходимо написать алгоритм перевода исходного числа в 13-ричную систему счисления. Для перевода реализуем в программе стандартный алгоритм перевода числа из десятичной системы счисления в другую. Однако важно учесть, что в 13-ричной системе счисления в том числе используются цифры A (10 в десятичной) и B (11 в десятичной), поэтому будем сохранять каждую полученную цифру в отдельной ячейке массива.

# Исходное выражение
s = 13**14 + 13**35 - 547
# Список для хранения цифр числа в 13-ричной системе
r = []
# Перевод числа из десятичной системы в 13-ричную
while s > 0:
    # Получаем последнюю цифру (остаток от деления на 13)
    r.append(s % 13)
    # Отбрасываем последнюю цифру (целочисленное деление на 13)
    s = s // 13

# Подсчёт и вывод количества цифр С в 13-ричной записи числа
print(r.count(12))

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

Переведем в систему счисления с основанием и получим: