Permutation Order

题目描述

设 $p(n,k)$ 表示 $1 \dots n$ 的按字典序排列的第 $k$ 个排列。例如，$p(4,1)=[1,2,3,4]$ 且 $p(4,2)=[1,2,4,3]$。 你的任务是处理两类测试：

输入格式

第一行有一个整数 $t$：测试用例的数量。 每个测试为 "1 n k" 或 "2 n p(n,k)"。

输出格式

对于每个测试，按照示例输出答案。

6
1 4 1
1 4 2
2 4 1 2 3 4
2 4 1 2 4 3
1 5 42
2 5 2 4 5 3 1

1 2 3 4
1 2 4 3
1
2
2 4 5 3 1
42

提示

$1 \le t \le 1000$ $1 \le n \le 20$ $1 \le k \le n!$

标签: CSES3397|数学

来源

CSES3397|数学