【华为OD机考真题】- 第N个排列(B卷-100分)（Python版）

🔔本文收录于「最新最全华为OD机试真题(Python版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！
🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均精心搜集于互联网。
  
💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！

🔥所有题目均有六种语言实现，汇总如下🔥

• 【华为OD机试】最新最全真题汇总A+B+C+D+E卷【全栈版】
• 【华为OD机试】最新最全真题汇总A+B+C+D+E卷【Java版】
• 【华为OD机试】最新最全真题汇总A+B+C+D+E卷【Python版】
• 【华为OD机试】最新最全真题汇总A+B+C+D+E卷【C版】
• 【华为OD机试】最新最全真题汇总A+B+C+D+E卷【C++版】
• 【华为OD机试】最新最全真题汇总A+B+C+D+E卷【Golang版】
• 【华为OD机试】最新最全真题汇总A+B+C+D+E卷【JavaScript版】

1. 题目描述

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

温馨提醒： 大家在参加华为OD机试时，切记不要仅仅死记硬背题解代码。真正的通过率取决于你对代码的理解能力。建议你在理解基本原理和逻辑的基础上，模仿并自己编写代码，这样才能更有效地应对机试。

2. 输入描述

第一行为n