Задача #1926
Делители и маски
(М. Попков) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
– символ «+» означает ровно одну произвольную цифру;
– символ «#» означает любую последовательность цифр произвольной длины; в том числе «#» может задавать и пустую последовательность.
Например, маске 123#4+5 соответствуют числа 123405 и 12300405.
Среди натуральных чисел, не превышающих 106, найдите все числа, делящиеся на 23 без остатка, для которых их наибольший делитель, не равный самому числу, соответствует маске #6215.
В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им наибольшие делители, не равные самим числам.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
32430
16215
48645
16215
492430
246215
738645
246215
952430
476215