Тип 25 № 63041 
Обработка целочисленной информации. Маска числа
i
Маска числа — это последовательность цифр, в которой могут встречаться специальные символы «?» и «*». Символ «?» означает ровно одну произвольную цифру, символ «*» означает произвольную (в том числе пустую) последовательность цифр.
Например, маске 123*4?5 соответствуют числа 123405 и 12376415.
Найдите все натуральные числа, не превышающие 1010, которые соответствуют маске 1*4302?1 и при этом без остатка делятся на 3147. В ответе запишите все найденные числа в порядке возрастания.
Решение. Будем последовательно рассматривать каждое целое число, кратное 3147, затем каждое число проверять на соответствие маске.
Приведём решение на языке Python.
from fnmatch import *
for x in range(0, 10**10, 3147):
# Перебираем все числа от 0 с шагом 3147, будут получены числа кратные 3147
if fnmatch(str(x), '1*4302?1'):
# Проверяем полученное число соответствию заданию
print(x)
В результате работы программа должна вывести следующее:
100430211
176430261
1374430221
1450430271
1973430201
Ответ: 100430211&176430261&1374430221&1450430271&1973430201
63041
100430211 176430261 1374430221 1450430271 1973430201