刷题笔记合集🔗 第k个排列 题目描述 给定参数 ,从 到 会有 个整数:,这 个数字共有 种排列。 按大小顺序升序列出所有排列情况,并一一标记,当 时,所有排列如下: 、、、、、 给定 和 ,返回第 个排列。 输入格式 第一行包含两个正整数 和 ,表示给定的参数。 输出格式 输出排在第 位置的数字。 样例输入1 3 3 样例输出1 213 样例输入2 2 2 样例输出2 21 样例解释 样例 解释说明 样例1 的排列有 、、,那么第三位就是 。 样例2 的排列有 、,那么第二位置的为 。 数据范围 题解 DFS 从左到右,每...