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

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

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

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

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

from itertools import product

for i in range(3):
    for pr in product('02468', repeat=i):
        for k in '39':
            ns = f"24{''.join(pr)}68{k}35"
            n = int(ns)
            if n % 13 == 0:
                print(n, n // 13)