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

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

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

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

Найдите все натуральные числа, не превышающие \(10^9,\) которые соответствуют маске \(?13{*}79{*}9\) и при этом без остатка делятся на \(7521.\) В ответе запишите все найденные числа, справа от каждого числа – сумму его цифр. Отсортируйте числа в порядке возрастания суммы цифр, а при одинаковой сумме цифр – по возрастанию самого числа.

from fnmatch import fnmatch

st = 113799 + (7521 - 113799 % 7521) % 7521
ans = []

for n in range(st, 10**9, 7521):
    ns = str(n)
    if fnmatch(ns, '?13*79*9'):
        ans.append((sum(int(z) for z in ns), n))
ans.sort()
for s, n in ans:
    print(n, s)