康托展开与逆康托展开(模板)

康托展开：

求一个数在全排列中的第几位。
例如{1,2,3,4,…,n}表示1,2,3,…,n的排列，12345……n，即为第0个排列。
以{1,2,3,4} 表示1，2，3，4的排列为例，求1324在全排列中的第几位。
由组合数学易得：全排列的总数为4!。
第一位有4种选法，第二位3种，第三位2种，第一位1种。
首先 1 比 它小的数是 0 个 ，比1000小的排列有0 * 3！（3！代表后面3个数的全排列个数）
其次 3 比 它小的数有1，2。但1已经在前面出现过了，所以比1300小的排列有 1*2！。
然后 2 比 它小的数有 1。 但1已经出现过了，所以比1320小的排列有
0*1！。
最后 4 比 它小的数有1，2，3，但都已经出现过了，所以没有比1324
0*3！+1*2！+0*1！ = 2.
排在第二位
1234
1243
1324

完整的公式如下：

把一个整数X展开成如下形式：
X=a[n](n-1)!+a[n-1](n-2)!+…+a[i]*(i-1)!+…+a[2]*1!+a[1]*0![1]
其中a[i]为当前未出现的元素中是排在第几个（从0开始），并且0<=a[i]

逆康托展开：

既