U273777 024. 字典排列
题目描述
一个排列是某些对象的有序组合,例如,3124 就是数字 1,2,3,4 的一种可能排列。
如果所有的排列按照数值或者字母序排序,我们称其为一个字典序。
0, 1, 2 的字典排列有:012 021 102 120 201 210。
从 0 到 9 的所有数字构成的字典排列中,第 $n$ 个数字是多少?
若无第 $n$ 个数字则输出 `WustJavaClub`
输入格式
有多组测试数据
第一行,一个正整数 $T$ ,表示数据组数
接下来 $T$ 行,每行一个正整数 $n$,表示你应该字典排列中第 $n$ 个数字
输出格式
输出有 $T$ 行。
每行输出从 $0$ 到 $9$ 的所有数字构成的字典排列中第 $n$ 个数字。
若无第 $n$ 个数字则输出 `WustJavaClub`
说明/提示
$1,2,3$ 号测试点:$1\leq T\leq 10$, $1\leq n\leq 10^7$
$4,5,6,7$ 号测试点:$1\leq T\leq 20$, $1\leq n\leq 10^7$
$8,9,10$ 号测试点:$1\leq T\leq 200$, $1\leq n\leq 10^7$