Назовем маской числа последовательность цифр, в которой также могут встречаться следующие символы,
– символ «?»означает ровно одну произвольную цифру
– символ «*»означает любую последовательность цифр произвольной длины, в том числе и пустую последовательность
Среди натуральных чисел, не превышающих 
найдите все числа, соответствующие маске 31*2?9*, кратных 61 . В ответе запишите все найденные числа в порядке возрастания через пробел.
Решение через циклы
ans = [] # Массив с найденными числами
for x in range(10): # Перебираем ’?’
for y in range(10): # Перебираем ’*’
# Т. к. числа не должны превышать 10̂6, то в числе может быть "задействована" лишь одна *
# Составляем числа:
s1 = int(’31’ + str(y) + ’2’ + str(x) + ’9’) # собираем число, удовлетворяющее маске
s2 = int(’312’ + str(x) + ’9’ + str(y)) # собираем число, удовлетворяющее маске
if s1 % 61 == 0:
ans.append(s1)
if s2 % 61 == 0:
ans.append(s2)
print(*sorted(ans)) # Выводим отсортированный массив
Решение через fnmatch
from fnmatch import *
for i in range(0, 10 ** 6 + 1, 61):
if fnmatch(str(i), ’31*2?9*’): # проверяем , что число удовлетворяет маске
print(i, end=’ ’)
Решение через срезы
m = [’209’,’219’,’229’,’239’,’249’,’259’,’269’,’279’,’289’,’299’] # комбинации, которые могут быть в числе, удовлетворяющем маске
# для оптимизации делаем цикл с шагом 61, начиная с числа кратного 61, для того чтобы проходиться по числам кратным 61
for x in range(31232,10**6+1,61):
n = str(x)
if ’31’ in n[:2] and any(i in n[2:] for i in m): # проверки, что число удовлетворяет маске
print(x)