华为OD机试真题Python实现【第 N 个排列】真题+解题思路+代码（2022&2023）

题目

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

🔥🔥🔥🔥🔥👉👉👉👉👉👉 华为OD机试（Python）真题目录汇总

输入

第一行为 n
第二行为 k
n 的范围是 1 ~ 9
k 的范围是 1 ~ n!

输出

输出排列第 k 位置的数字

示例一

输入