哈希（HASH）-康托展开

康托展开是一个全排列到一个自然数的双射，常用于构建hash表时的空间压缩。设有n个数（1，2，3，4,…,n），可以有组成不同(n!种)的排列组合，康托展开表示的就是是当前排列组合在n个不同元素的全排列中的名次。

公式：X=a[n](n-1)!+a[n-1](n-2)!+…+a[i]*(i-1)!+…+a[1]*0!
其中a[i]表示第i个数在未出现的数中排第几

康托展开

void init()//初始化阶乘表，key有几位就需要位数的阶乘，可直接打表
{
    fact[0] = 1;
    for (int i = 1; i < 11; ++i)
        fact[i] = fact[i-1] * i;
}

int Cantor(int * key, int n)