康托展开（求该排列是第几大的） 模板

//注意：当阶乘的n - 1超过12就要用long long
//接口：kangtuo(s,n) s为排好的一种排列方式,返回值为这种排列是第几大的（从1开始）

long long  fac[20];
void init(int n)
{
fac[0] = 1;
long long result = 1;
for(int i = 1;i <n; i ++)
{
result = result * i;
fac[i] = result;
}

}
long long  kangtuo(char s[],int n)
{
init(n);
long long result = 0;
int t;
for(int i = 0;i < n; i ++)
{
t = 0;
for(int j = i + 1; j < n; j ++)
{
if(s[j] < s[i])
{
t ++;
}
}
result = result + t * fac[n - 1 - i];
}
return result + 1;
}