Задача #1729
Делители и маски
(М. Попков) На Северном полюсе Дед Мороз готовится к распределению подарков, и ему нужно определить подходящие номера домов, где дети ожидают подарков. Для этого он использует маску, представляющую номера домов. Однако, чтобы добавить новогоднего волшебства, Дед Мороз использует особые символы в маске:
– символ «?» означает, что Дед Мороз заглянет только в один дом, который имеет произвольную цифру в номере;
– символ «*» означает, что Дед Мороз посетит все дома с произвольными последовательностями цифр, в том числе и пустыми.
Дед Мороз хочет подарить подарки всем детям, чьи номера домов не превышают 109, соответствуют маске 1?58*5?9 и делятся на 3057 без остатка. Найдите все такие номера домов и их результаты деления на 3057, чтобы каждый ребенок получил свой подарок. Запишите найденные номера домов в порядке возрастания в первом столбце, а результаты деления на 3057 во втором столбце таблицы.