|
Перестановка по номеру
(Время: 0,25 сек. Память: 16 Мб Сложность: 47%)
Перестановкой из N элементов называется упорядоченный набор из N различных чисел от 1 до N. Количество всех перестановок порядка N равно PN = N!
Требуется найти перестановку по ее номеру в лексикографическом порядке (по алфавиту). Например, для N=3 лексикографический порядок перестановок выглядит следующим образом:
(1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1).
Таким образом, перестановка (2,3,1) имеет номер 4 в этой последовательности.
Входные данные
В первой строке входного файла INPUT.TXT записано число N (1 ≤ N ≤ 12) - количество элементов в перестановке, во второй - число K (1 ≤ K ≤ N!) - номер перестановки.
Выходные данные
В выходной файл OUTPUT.TXT выведите через пробел N чисел - искомую перестановку.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 1
1 | 1 |
| 2 | 3
2 | 1 3 2 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
