Задание 25 ЕГЭ по информатике

На Северном полюсе Дед Мороз готовится к распределению подарков, и ему нужно определить подходящие номера домов, где дети ожидают подарков. Для этого он использует маску, представляющую номера домов. Однако, чтобы добавить новогоднего волшебства, Дед Мороз использует особые символы в маске:

– символ «?» означает, что Дед Мороз заглянет только в один дом, который имеет произвольную цифру в номере;

– символ «*» означает, что Дед Мороз посетит все дома с произвольными последовательностями цифр, в том числе и пустыми.

Дед Мороз хочет подарить подарки всем детям, чьи номера домов не превышают $10^9$, соответствуют маске 1?58*5?9 и делятся на 3057 без остатка. Найдите все такие номера домов и их результаты деления на 3057, чтобы каждый ребенок получил свой подарок.

Запишите найденные номера домов в порядке возрастания в первом столбце, а результаты деления на 3057 во втором столбце таблицы.