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

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

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

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

Найдите все числа, меньшие \(10^{12},\) соответствующие маске \(123{?}4{*}5679\) и делящиеся без остатка на \(4013.\) В качестве ответа приведите все найденные числа в порядке возрастания, справа от каждого числа выведите результат его деления на \(4013.\)

st = 123045679 + (4013 - 123045679 % 4013) % 4013
for n in range(st, 123999999999, 4013):
    ns = str(n)
    if ns[:3] == '123' and ns[4] == '4' and ns[-4:] == '5679':
        print(n, n // 4013)