№25 — #25155
Тема: 25(Маска) · Сложность: Сложная
Условие
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
– символ «?» означает ровно одну произвольную цифру;
– символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность;
– конструкция «[3579]» означает ровно одну цифру из набора 3, 5, 7, 9;
– конструкция «[!37]» означает ровно одну цифру, не равную 3 и 7.
Например, маске 1[3579]*?4[!37] соответствуют числа 153401 и 19700042.
Среди натуральных чисел, не превышающих 108, найдите все числа, соответствующие маске *2[!37][3579]?305, делящиеся на 911 без остатка.
В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 911.
Количество строк в таблице для ответа избыточно.
Ответ
Похожие задания