25.03 Маски

Решение через циклы

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)