A - xiaoxin juju needs help HDU - 5651

组合数入门
思路很简单：
各个字母个数如果奇数大于等于两个则输出0（如aacckw）
如果不超过那么相当于对单个字符的排列组合（例如aacckkkk相当于对ackk的字符排列）
根据高中组合数知识。设coun为总数的一半，vs【x】为x的数量，那么用coun的阶乘除以各vs的阶乘为所求。由于这里数字较大取模，乘法逆元。
快速幂熟练掌握
对阶乘预处理
时刻取模

#include<iostream>
#include<stdio.h>
#include <cstring>
#include<string.h>

using namespace std;
typedef long long ll;
const int maxn=1000+5;
const int mod=1e9+7;
char str[maxn];
int vs[31];
ll fact[maxn];
ll quick_pow(ll a,ll c)
{
    ll res=1;
    a%=mod;
    while(c)
    {
        if(c&1)res=(res*a)%mod;
        a=(a*a)%mod;
        c=c>>1;
    }
    return res;
}
int main()
{
    int n;
    fact[0]=1;
    for(int i=1;i<1001;i++)
    {fact[i]=(fact[i-1]*i%mod);}
    scanf("%d",&n);
    while(n--){
     scanf("%s",str);
     int len=strlen(str);
     memset(vs,0,sizeof(vs));
     for(int i=0;i<len;i++)vs[str[i]-'a']++;
     int flag=0,coun=0;
     int i;
     for(i=0;i<26;i++)
     {
     if(vs[i]&1)
     {if(flag)break;
     flag++;}
     if(vs[i])coun+=vs[i]/2;}
     if(i!=26){
     printf("0\n");continue;}
     ll res=fact[coun];
        for(i=0;i<26;i++)
        {
            if(vs[i])
            {ll niyuan=quick_pow(fact[vs[i]/2],mod-2);
            res=(res*niyuan)%mod;}
        }
        cout<<res<<endl;
    }
}