康托展开

康托展开
康托展开就是一种特殊的哈希函数，它的使用范围是对于n个数的排列进行状态的压缩和存储.

康托展开的公式

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