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

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

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

Найдите \(5\) минимальных чисел, больших \(700000,\) которые кратны \(13\) и не подходят ни под одну из трех масок: \({*}0{?}?3{*},\) \({*}4{?}{?}2\) и \({*}1{*}.\) Найденные числа запишите в порядке возрастания, справа от каждого числа укажите сумму значений разрядов.

from fnmatch import fnmatch

st = 700000 // 13 * 13 + 13
q = 0
for n in range(st, 10**100, 13):
    ns = str(n)
    if not fnmatch(ns, '*0??3*') and not fnmatch(ns, '*4??2') \
            and not fnmatch(ns, '*1*'):
        print(n, sum(int(z) for z in ns))
        q += 1

    if q == 5:
        break