编程题
### 问题描述 本题是逆康拓展开模板题,前置知识:康拓展开。 给定一个 $n$ 和 $p$,表示一个长度为 $n$ 的排列其排名为 $p$,请输出这个排列。 ### 输入格式 输入仅一行,包含两个整数 $n, p$。 ### 输出格式 输出仅一行,包含 $n$ 个整数,表示这个排列。 ### 样例输入 ```text 3 4 ``` ### 样例输出 ```text 2 3 1 ``` ### 说明 在样例中,长度为 $4$ 的排列有 $6$ 种,按字典序从小到大能排序为 `[1 2 3]`,`[1 3 2]`,`[2 1 3]`,`[2,3,1]`,`[3 1 2]`,`[3,2,1]`,排名为 $4$ 的排列为 `[2 3 1]`。 ### 评测数据规模 对于 $100$% 的评测数据,$1\leq n \leq 19, 1\le p \le n!$。
查看答案
赣ICP备20007335号-2