给出集合 [1, 2, 3, \dots, n]，其所有元素共有 n! 种排列。
按大小顺序列出所有排列情况，并一一标记。当 n = 3 时，所有排列如下：
"123""132""213""231""312""321"
给定 n 和 k，返回第 k 个排列。
给出集合 [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
leetcode