链接: https://cses.fi/problemset/task/3397

板块: Mathematics

时限: 1.00 s ｜ 内存: 512 MB

题目描述

令 $p(n,k)$ 表示 $1 \dots n$ 的第 $k$ 个排列（按字典序）。例如，$p(4,1)=[1,2,3,4]$，$p(4,2)=[1,2,4,3]$。

你需要处理两类测试：

1. 给定 $n$ 和 $k$，求 $p(n,k)$
2. 给定 $n$ 和 $p(n,k)$，求 $k$

输入

第一行包含一个整数 $t$：表示测试组数。

每个测试为 "$1$ $n$ $k$" 或 "$2$ $n$ $p(n,k)$"。

输出

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

数据范围

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

样例输入

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