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

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

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

Найдите \(5\) наименьших натуральных чисел, которые кратны \(73\) и соответствуют маске \(12345{*}76.\) Выведите эти числа в порядке возрастания, справа от каждого числа выведите результат деления числа на \(73\).

st = 1234576 // 73 * 73
q = 0
for n in range(st, 10**100, 73):
    ns = str(n)
    if ns[:5] == '12345' and ns[-2:] == '76':
        q += 1
        print(n, n // 73)
    if q == 5:
        break