Задание 25. Информатика. ЕГЭ. Поляков-5154

(Е. Джобс) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

• символ «\(?\)» означает ровно одну произвольную цифру;
• символ «\(*\)» означает любую последовательность цифр произвольной длины; в том числе «\(*\)» может задавать и пустую последовательность.

Среди натуральных чисел, не превышающих \(10^9,\) найдите все числа, соответствующие маске \(1{*}5{*}9,\) значения разрядов в которых идут в строго возрастающем порядке, и делящиеся на \(21\) без остатка. В ответе запишите все найденные числа в порядке возрастания, а справа от каждого числа — частное от его деления на \(21.\)

left = ['', '2', '3', '4', '23', '24', '34', '234']
right = ['', '6', '7', '8', '67', '68', '78', '678']
ans = []
for x in left:
    for y in right:
        n = int(f'1{x}5{y}9')
        if n % 21 == 0:
            ans.append((n, n // 21))
ans.sort()
for n, d in ans:
    print(n, d)