Permutation

题意翻译

### 题目大意 对于一个给定的$k$ ,求将自然数$1$ ~$k$ 所有的排列按照字典序从小到大排序后位于第$n$ 的排列。排序从$0$ 开始编号。 由于$n$ 有可能很大,所以现在将给你$k$ 个数,分别为$S_1$ ,$S_2$ ,……,$S_k$ ,规定$n$ 的计算方式为 $$n=\sum_{i=1}^k S_i \times (k-i)!$$ ### 输入格式 输入文件包含多组数据。 输入文件的第$1$ 行包含一个数$T$ ($\leq 10$ ),为数据组数。 接下来$T$ 组数据,每组数据的第一行包含$1$ 个数$k$ ($1 \leq k \leq 50000$ ),第二行包含$k$ 个整数,第$i$ 个整数表示$S_i$ ($0 \leq S_i \leq k-i$ )。 ### 输出格式 输出文件包含$T$ 行。 对于输入文件的每组数据,输出一行,包含$k$ 个数,为对应的$1$ ~$n$ 的排列。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=27&page=show_problem&problem=2520 [PDF](https://uva.onlinejudge.org/external/115/p11525.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11525/d1134d73640ac85ba5b2ec8b952e8e73bfd8dfb1.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11525/4daed861dcc3c870059d31f9fb328b169f8dbf18.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11525/f83598209372577c1f4a143e93d18642cb349aa5.png)

输入输出样例

输入样例 #1

4
3
2 1 0
3
1 0 0
4
2 1 1 0
4
1 2 1 0

输出样例 #1

3 2 1
2 1 3
3 2 4 1
2 4 3 1