5398 (Задача тип 25)

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

— символ «?» означает ровно одну произвольную цифру;

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

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

Решение

from fnmatch import *
n=0
for i in range(0,10**10,73):
    if fnmatch(str(i),'12345*76'):
    print(i,i//73)
    n+=1
    if n==5:
        break