考虑0, 1, 2，共3个数字的所有排列，按字典序排列为
012 021 102 120 201 210

输入n，考虑0, 1, 2, 3, 4, 5, 6, 7, 8 和 9 共10个数字的所有排列，按字典序排，第n个是什么？

输入格式

第一行输入组数T， 接下来T行，每行一个整数n。 (1 <= T <= 20，0 <= n <= 1000000)

输出格式

对于每组数据，输出一个排列，10个数字，中间不加空格。

输入样例

10
1
2
6
24
120
720
5040
40320
362880
1000000

输出样例

0123456789
0123456798
0123456987
0123459876
0123498765
0123987654
0129876543
0198765432
0987654321
2783915460

按照康托展开逆运算的方式，还原排列即可。

#include <bits/stdc++.h>
using namespace std;int fac[11], ret[11];
bool vis[11];
int main() {int T, x, t;cin >> T;fac[0] = 1;for (int i = 1; i < 10; ++i) fac[i] = fac[i - 1] * i;while (T--) {cin >> x;x -= 1;memset(vis, false, sizeof(vis));for (int i = 1; i <= 10; ++i) {t = x / fac[10 - i] + 1; x %= fac[10 - i];for (int j = 0; j <= 9; ++j) {if (vis[j]) { continue; } --t;if (t == 0) { ret[i] = j; vis[j] = true; break; }}}for (int i = 1; i <= 10; ++i)cout << ret[i];cout << endl;}return 0;
}