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

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

— символ «?» означает ровно одну произвольную цифру;
— символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

Найдите все числа, не превышающие 10\(^{10}\), которые соответствуют маске 8*90*96 и при этом без остатка делятся на 4546. В ответе запишите каждое 70-е число, считая от 1-го (71-е, 141-е и т.д.) в порядке возрастания, справа от каждого запишите частное от его деления на 4546.