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

Задача . кп25-396


Задача

Темы:

*(П. Тюрин) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

– символ «?» означает ровно одну произвольную цифру;

– символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

Напишите программу, которая перебирает целые числа, большие 100 000 000, в порядке возрастания и ищет среди них числа, кратные 9973, у которых ровно семь различных делителей, не считая единицы и самого числа, и кроме того наибольший делитель, не равный самому числу, соответствует маске *4*. В ответе в первом столбце таблицы запишите первые 5 найденных чисел в порядке возрастания, а во втором столбце – наибольший делитель для каждого из чисел.


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