Задача №155. Генератор
Рекурсия
| Максимальное время работы на одном тесте: | 2 секунды |
Даны два натуральных числа N и K. Требуется вывести все цепочки x1, x2, ..., xN такие, что xi - натуральное и 1 ≤ xi ≤ K.
Входные данные
Вводятся два натуральных числа N и K (N, K ≤ 6).
Выходные данные
Выведите все требуемые цепочки в произвольном порядке – по одной на строке. Никакая цепочка не должна встречаться более одного раза.
Примеры
Входные данные
2 3
Выходные данные
1 1 1 2 1 3 2 1 2 2 2 3 3 1 3 2 3 3
Сдать: для сдачи задач необходимо войти в систему