1Маска 4?73*5
Среди натуральных чисел меньше 30 000 000 найдите наибольшее число, которое соответствует маске 4?73*5 и делится на 337. Знак ? — ровно одна цифра, * — любая последовательность цифр, в том числе пустая. Введите число и его частное от деления на 337 через пробел.
Решение
Перебираем только кратные 337. Сопоставляем десятичную запись с маской без дополнения нулями. Граница в range исключена. Проверяется пара из наибольшего числа и целого частного.
from fnmatch import fnmatchcase
matches = []
for n in range(0, 30_000_000, 337):
if fnmatchcase(str(n), "4?73*5"):
matches.append(n)
result = max(matches)
print(result, result // 337)