【华为OD机试】真题E卷-第k个排列（Python）

一、题目描述

题目描述：

给定参数 n，从 1 到 n 会有 n 个整数：1,2,3,…,n，这 n 个数字共有 n! 种排列。
按大小顺序升序列出所有排列的情况，并一一标记，当 n = 3 时，所有排列如下：
“123”
“132”
“213”
“231”
“312”
“321”
给定 n 和 k，返回第 k 个排列。

二、输入输出

输入描述：
输入两行：
第一行为 n，给定 n 的范围是 [1，9]
第二行为 k，给定 k 的范围是 [1，n!]

输出描述：
输出排在第 k 位置的数字。

三、参考示例

用例1：
输入：
3
3
输出：
213
说明