康托展开

题目

康托展开
在1到n的全排列中,知道某排列的序号,怎么求该数列

答案

把一个整数X展开成如下形式：
X=a[n]*n!+a[n-1]*(n-1)!+...+a[2]*2!+a[1]*1!
其中,a为整数,并且0> 3*(i-1);
S-=k