Completion requirements
Задача с сайта Полякова К.Ю.
ЕГКР-2025

Так как тут волшебной таблетки нет, то смысла разжевывать саму суть решения нет(
Нужно в подобных задачах набивать руку.
Единственное, помните про все найденные числа в порядке возрастания - то есть нужно смотреть внимательно, что пишете в ответ!
не превышающие 1010

То есть, 1010 максимальное число, но, чаще всего оно не подходит, значит максимум цифр в числе 10 штук
9999999999
соответствуют маске 4*4736*1 - 6 цифр есть, нужно просто перебрать оставшиеся
Для решения подобных заданий уровня ЕГЭ достаточно знать, как работает библиотека fnmatсh
Просто код:

from fnmatch import *
for i in range(0, 10 ** 10, 7993):
if fnmatch(str(i), '4*4736*1') == 1:
print(i, i // 7993)
Да, есть сложные задачи, где числа больше 10 ** 10, но это другая история.
Last modified: Saturday, 28 June 2025, 5:17 PM