Задание №64124 ЕГЭ Информатике

Маска числа – это последовательность цифр, в которой могут встречаться специальные символы «?» и «*». Символ «?» означает ровно одну произвольную цифру, символ «*» означает произвольную (в том числе пустую) последовательность цифр.

Пример. Маске 123*4?5 соответствуют числа 123405 и 12376415.

Найдите все натуральные числа, не превышающие 10¹⁰, которые соответствуют маске 1*34?5?9 и при этом без остатка делятся на 31007.
В ответе запишите в первом столбце все найденные числа в порядке возрастания, а во втором столбце - соответствующие результаты деления этих чисел на 31007.