【数学】康托展开

康托展开

把一个整数X展开成如下形式：

X=a[n](n-1)! + a[n-1](n-2)! +…+ a[i]*(i-1)! + … + a[2]*1! + a[1]*0!
其中a[i]为当前未出现的元素中是排在第几个（从0开始），并且0 <= a[i] < i，1 <= i <= n。

康托的逆运算

在1…n按字典序的排列中，求第n个序列，这就是康托的逆运算。