题目详情
返回题库题目描述
如果一个整数序列a1,a2,…,an的每个数字都在1到n之间，且没有两个数字相等，则称这个序列为全排列。例如1,3,2以及4,3,2,1都是全排列。
我们将所有的全排列按照字典序排列，给定一个n和k, n代表1到n个数字，请找出这个n个数字按照字典序排序，第k个序列并输出。
输入描述
一个整数n，和k
1<=n<=15
输出描述
输出n个数按照字典序第k个序列。
例如 4个数字的序列
第1个序列 1 2 3
第2个序列 1 3 2
第3个序列 2 1 3
第4个序列 2 3 1
第5个序列3 1 2
第6个序列3 2 1