描述
给出集合 $[1, 2, 3, \dots, n]$，其所有元素共有 $n!$ 种排列。
按大小顺序列出所有排列情况，并一一标记。当 $n = 3$ 时，所有排列如下：
1. `"123"`
2. `"132"`
3. `"213"`
4. `"231"`
5. `"312"`
6. `"321"`
给定 $n$ 和 $k$，返回第 $k$ 个排列。
输入
一行，包含两个整数 $n$ 和 $k$，以空格分隔。
输出
输出一个字符串，表示第 $k$ 个排列。
样例
- 复制
- 复制
- 复制
- 复制
提示
- $1 \le n \le 9$
- $1 \le k \le n!$
关注我们
