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

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

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

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

Найдите все натуральные числа, не превышающие \(10^{10},\) которые соответствуют маске \(1{*}1298{*}6\) и при этом без остатка делятся на \(4329.\) В ответе запишите все найденные числа в порядке возрастания, справа от каждого запишите частное от его деления на \(4329.\)

st = (112986 // 4329) * 4329
for n in range(st, 10**10, 4329):
    ns = str(n)
    if ns[0] == '1' and ns[-1] == '6' and '1298' in ns[1:-1]:
        print(ns, n // 4329)