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

символ «?» означает ровно одну произвольную цифру;
символ «» означает любую последовательность цифр произвольной длины; в том числе «» может задавать и пустую последовательность.
Например, маске 123475 соответствуют числа 123405 и 12300405. Среди натуральных чисел, не превышающих $10^8$ , найдите все числа, соответствующие маске ?79?83, делящиеся на 3377 без остатка.
В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце — соответствующие результаты деления этих чисел на 3377.
Количество строк в таблице для ответа избыточно.

Question

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

символ «?» означает ровно одну произвольную цифру;
символ «» означает любую последовательность цифр произвольной длины; в том числе «» может задавать и пустую последовательность.
Например, маске 123475 соответствуют числа 123405 и 12300405. Среди натуральных чисел, не превышающих $10^8$ , найдите все числа, соответствующие маске ?79?83, делящиеся на 3377 без остатка.
В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце — соответствующие результаты деления этих чисел на 3377.
Количество строк в таблице для ответа избыточно.

Решение на Python:

from fnmatch import fnmatch
for x in range(3377, 10**10, 3377):
    if fnmatch(str(x), '?79?8*3'):
        print(x, x // 3377)

Ответ:

Ответ:

Accepted Answer

17928493 5309 27958183 8279 67908093 20109