Дана последовательность N-натуральных чисел(1 2 3 4 5 6...N).
Требуется получить k-ю по порядку перестановку из чисел 1 2 3 4 5...N
(предполагается лексикографический(алфавитный) порядок).
входные данные
N через пробел k,где N-кол-во элементов. N[от 1 до 64]
k-номер перестановки,которую требуется получить k[от 1 до N!] k меньше 2000000000
выходные данные
элементы перестановки через пробел
пример входных данных
5 57
пример выходных данных
3 2 4 1 5
|