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