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

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

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

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

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

st = (191059 // 9601) * 9601
for n in range(st, 10**10, 9601):
    ns = str(n)
    if ns[:2] == '19' and ns[-1] == '9' and '105' in ns[2:-1]:
        print(ns, n // 9601)