Задача к ЕГЭ по информатике на тему «прочие прототипы» №11

Среди целых чисел, принадлежащих числовому отрезку [1000; 15000], найдите числа, которые не содержат цифру 5, если записать их в системе счисления с основанием 14. Ответом будет максимальное среди найденных чисел в десятичной системе счисления.

def f(n): # функция, которая проверяет есть ли 5 в 14-ричной записи числа
    a = x
    while a > 0:
        if a % 14 == 5:
            return False
        a = a // 14
    return True

for x in range(1000, 15001):
    if f(x):
        print(x)

Ответ: 13719
Оцените статью
Я решу все!