Маска 4
(Время: 1 сек. Память: 32 Мб Сложность: 31%)
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
- символ «?» означает ровно одну произвольную цифру;
- символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.
Например, маске 123*4?5 соответствуют числа 123405 и 12300425.
Среди натуральных чисел, не превышающих 107, найдите все числа, соответствующие маске M1 и делящиеся на K и ровно на P из всех двузначных чисел, соответствующих маске M2, без остатка.
Входные данные
Первая строка входного файла INPUT.TXT содержит непустую строку M1 – маску искомых чисел. Во второй строке аналогичным образом указана маска M2 для рассматриваемых двузначных чисел. В третьей строке записано целое число K (100 ≤ K ≤ 999). В четвертой строке содержится целое число P (1 ≤ P ≤ 9).
Выходные данные
В выходной файл OUTPUT.TXT для каждого найденного числа в отдельной строке выведите по два числа: само число и соответствующее ему частное от деления на K. Числа следует выводить в порядке возрастания.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 1*6?4
?4
124
3 | 15624 126
1343664 10836
1808664 14586
1994664 16086 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
