РСОП XXXII 2020
25
E.
ИЗОБРАЖЕНИЕ
146
Условие
Задача E. ИЗОБРАЖЕНИЕ
---
Дадено е многозначно изображение E: N -> 2^N, дефинирано в множеството N на естествените числа, със стойности – множества от естествени числа. За всяко x ϵ N, E(x) e множеството от прости числа, които се получават, като се добави една цифра (по-голяма от 0) отляво на числото x. Например, E(0) и E(2) са празни множества, а E(1) = {11, 31, 41, 61, 71}. Ако X е множество от естествени числа {x1, x2, …, xm}, тогава нека с E(X) да означим множеството E(x1) U E(x2) U … U E(xm) – обединение на m-те множества. Сега можем да дефинираме E^1(X) = E(X), E^2(X) = E(E^1(X)), а E^k(X) = E(E^(k-1)(X)), за k = 3, 4, .... Напишете програма, която по зададени x и k намира елементите на множеството E^k({x}).
Вход: Програмата трябва да може да обработи няколко тестови примера. За всеки тестов пример, на един ред на стандартния вход, са зададени числата x и k.
Изход: За всеки тестов пример, на един ред на стандартния изход, програмата трябва да изведе елементите на търсеното множество, наредени по големина в нарастващ ред. Ако множеството е празно, програмата трябва да изведе 0.
Ограничения: 2 ≤ x ≤ 1000, 2 ≤ k ≤ 12
Примерен вход:
13 2
22 10
Примерен изход:
1613 2113 3313 3613 5113 6113 9613
0