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

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

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

Например, маске \(1{\#}9{?}\) соответствуют числа \(190,\) \(146891.\)

Найдите все натуральные числа, которые не превышают \(10^{11},\) соответствуют маске \(123{\#}45{?}67\) и делятся на \(257.\) В ответе запишите все найденные числа в порядке возрастания, а справа от каждого число – частное от деления этого числа на \(257.\)

from itertools import product

res = []
for k in range(4):
    for p in product('02468', repeat=k):
        for x in range(10):
            n = int(f'123{"".join(p)}45{x}67')
            if n % 257 == 0:
                res.append((n, n // 257))
res.sort()
for n, d in res:
    print(n, d)