20074 - 序列排列
时间限制 : 1 秒
内存限制 : 128 MB
给出集合 [1, 2, 3, \dots, n]，其所有元素共有 n! 种排列。
按大小顺序列出所有排列情况，并一一标记。当 n = 3 时，所有排列如下：
"123""132""213""231""312""321"
给定 n 和 k，返回第 k 个排列。
输入
一行，包含两个整数 n 和 k，以空格分隔。
输出
输出一个字符串，表示第 k 个排列。
样例
输入
3 3
输出
213
输入
4 9
输出
2314
提示
- 1 \le n \le 9
- 1 \le k \le n!