20074 - 序列排列

给出集合 [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!