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

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

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

Найдите все числа, не превышающие \(10^{10},\) которые соответствуют маске \(8{*}80{*}06\) и при этом без остатка делятся на \(4546.\) В ответе запишите каждое \(60\)-е число, считая от \(1\)-го (\(1\)-е, \(61\)-е, \(121\)-е и т. д.) в порядке возрастания, справа от каждого запишите частное от его деления на \(4546.\)

st = (88006 // 4546) * 4546
q = 0
for n in range(st, 10**10, 4546):
    ns = str(n)
    if ns[0] == '8' and ns[-2:] == '06' and '80' in ns[1:-2]:
        if q % 60 == 0:
            print(n, n // 4546)
        q += 1