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

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

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

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

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

st = (202476 // 9573) * 9573
for n in range(st, 10**10, 9573):
    ns = str(n)
    if ns[:3] == '202' and ns[-1] == '6' and '47' in ns[3:-1]:
        print(ns, n // 9573)