Задача #1085
Делители и маски
(Л. Шастин) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
– символ «?» означает ровно одну произвольную цифру;
– символ «#» означает произвольное трёхзначное натуральное число.
Например, маске 123#4?5 соответствуют числа 123333405 и 123111405. Среди натуральных чисел, принадлежащих отрезку [5*105; 106], найдите те, у которых количество делителей, соответствующих маске #0, превышает 45. В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – количество их делителей, соответствующих заданной маске.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
554400
46
831600
48
982800
48