Задача #838
Делители и маски
(Грачев Н.) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
- символ «?» означает ровно одну произвольную цифру;
- символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.
Например, маске 123*4?5 соответствуют числа 123405 и 12300405.
Найдите все натуральные числа, не превосходящие 109, для которых выполнены все условия:
- соответствуют маске *18??18;
- делятся на 18 и на 1018 без остатка;
В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, справа от каждого числа кол-во его делителей.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
2189718
24
13184118
24
84189618
40
95184018
32
166189518
96