Олимпиадный тренинг

Задача . 3


Задача

Темы:

Маска числа – это последовательность цифр, в которой могут встречаться специальные символы «?» и «∗». Символ «?» означает ровно одну произвольную цифру, символ «∗» означает произвольную (в том числе пустую) последовательность цифр.

Например, маске 123 ∗4?5 соответствуют числа 123405 и 12376415.

Найдите все натуральные числа, принадлежащие интервалу [108; 2 ⋅108], которые соответствуют маске ?∗42 ∗81 и имеют ровно три натуральных делителя. В ответе запишите все найденные числа в порядке возрастания.


time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя