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

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

Question

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

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

Решение на Python:

from fnmatch import fnmatch
for x in range(149, 10**8, 149):
    if fnmatch(str(x), '11*223'):
        print(x, x // 149)

Ответ:

Ответ:

Accepted Answer

1166223 7827 11000223 73827 11149223 74827 11298223 75827