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

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

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

Например, маске \(123{*}4?5\) соответствуют числа \(123405\) и \(12300425.\)

Среди натуральных чисел, не превышающих \(10^{10},\) найдите числа, удовлетворяющих маске \(89{*}4?5?7?\) и делящиеся на \(8993\) без остатка. Запишите в ответе найденные числа в порядке возрастания, справа от каждого числа запишите частное от его деления на \(8993.\)

from fnmatch import fnmatch

start = 89405070 + (8993 - 89405070 % 8993)
for n in range(start, 10**10, 8993):
    if fnmatch(str(n), '89*4?5?7?'):
        print(n, n // 8993)