Перестановка по номеру
Простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
Найдите перестановку по её номеру в лексикографическом порядке.
Входные данные
В первой строке входного файла записано число N (1 ≤ N ≤ 12) - количество элементов в перестановке.
Во второй строке число K (1 ≤ K ≤ N!) - номер перестановки.
Выходные данные
В выходной файл вывести N чисел - искомую перестановку.
Примеры
Ввод #1
Ответ #1
Отправки 776
Коэффициент принятия 29 %