К содержанию
К списку задач

ЕГЭ 25 · Обработка целочисленной информации

Обработка целочисленной информации

(М. Попков) В далёком зимнем королевстве, где снежинки танцуют в воздухе, а мороз рисует узоры на окнах, живёт мудрый старец. Он знает, что среди натуральных чисел, не превышающих 1010, скрыты волшебные числа, соответствующие особой маске. Эта маска — как загадка, которую нужно разгадать, чтобы найти сокровища.

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: – символ «*» означает ровно одну произвольную цифру; – символ «?» означает любую последовательность цифр произвольной длины; в том числе «?» может задавать и пустую последовательность.

Например, маске 456*7?8?9 соответствуют числа 4561789 и 456073338329.

Среди натуральных чисел, не превышающих 1010, найдите все числа, соответствующие маске 21*5846?*, делящиеся на 2025 без остатка.

В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 2025.

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

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