1157: 字符排列问题 [数学]

题目描述
有n个字母，列出由该字母组成的字符串的全排列（相同的排列只计一次）。

请计算出具有的排列的总数。

输入
第一行输入是字母个数n。

接下来一行输入的是待排列的n个小写字母。

1 ≤ n ≤ 20

输出
计算出n个字母的所有不同排列总数。

样例输入
4
aacc
样例输出
6

#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;

long long pow(long long n)
{
    if(n==1)
    {
        return n;
    }
    else
    {
        return n*pow(n-1);
    }
}//阶乘函数
int main()
{
    long long n;
    char s[21];
    long long a[21]={0};
    scanf("%lld",&n);
    scanf("%s",s);
    sort(s,s+n);
    long long num=1;
    for(long long i=1;i<n;i++)
    {
        if(s[i]!=s[i-1])
        {
            num++;
        }
    }//统计不同的字母个数

    long long flag=0;
    for(long long i=0;i<n;i++)
    {
        if(s[i]==s[i+1])
        {
            a[flag]++;
        }
        else
        {
            a[flag]++;
            flag++;
        }
    }
    a[flag]++;//统计每个字母的个数

    double sum=1.0;
    for(long long i=n;i>0;i--)
    {
        sum*=i;
        if(i<num)
        {
            sum/=pow(a[i]);
        }
    }
    sum/=pow(a[0]);
    printf("%lld\n",(long long)(sum));
    return 0;
}

这破题累死了。本来想用next_permutation投机取巧结果被超时制裁了。啊。。。。
思路是先求出n！记为sum，然后 用sum一次除以每个字母个数的阶乘（即pow（a[i]）。