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

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

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

# Исходное выражение
a = 13**14 + 13**35 - 547

# Список для хранения цифр числа в 13-ричной системе
s = []

# Перевод числа из десятичной системы в 13-ричную
while a > 0:
    # Получаем последнюю цифру (остаток от деления на 13) и добавляем её в список
    s.append(a % 13)
    # Отбрасываем последнюю цифру (целочисленное деление на 13)
    a //= 13

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

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

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