Задание 25. Информатика. ЕГЭ. Шастин. 3.6.2025

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

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

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

Среди натуральных чисел, не превышающих \(10^{12},\) найдите все числа, которые соответствуют маске \(5{*}7?,\) делятся на \(84318\) без остатка и не содержат одинаковых цифр.

В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце — соответствующие результаты деления этих чисел на \(84318.\) Количество строк в таблице для ответа избыточно.

from fnmatch import fnmatch

for x in range(84318, 10**11, 84318):
    sx = str(x)
    if fnmatch(sx, '5*7?') and len(set(sx)) == len(sx):
        print(x, x // 84318)