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

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

- символ «?» означает ровно одну произвольную цифру;

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

- символ $«N»$ означает произвольное составное число.

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

Среди чисел до $10^8$ найдите числа, удовлетворяющие маске 1N03*6*, кратные числу 22768.

В ответе запишите: в первом столбце - сами числа в порядке возрастания, во втором - чему равно число $N$ в этих числах (без незначащих нулей).

Количество строк в таблице для ответа избыточно.