hdu 5651 xiaoxin juju needs help （组合数学+逆元）

题目大意：http://acm.hdu.edu.cn/showproblem.php?pid=5651
xiaoxin巨从小就喜欢字符串，六年级的时候他就知道了什么是回文串。这时，xiaoxin巨说到：如果一个字符串 SSS 是回文串，那么该字符串从前往后看和从后往前看是一样一样的。六年级的暑假，xiaoxin很快就做完了暑假作业，然后到腾讯做起了实习生。这日，leader给了xiaoxin一个字符串，请xiaoxin帮忙写一个函数来生成所有可能的回文串，可以任意改变字符串的顺序但是不可以扔掉某个字符。并且leader告诉xiaoxin，每生成一个不一样的回文串就可以得到一颗西瓜糖。
请你帮忙计算xiaoxin的leader最多需要买多少颗西瓜糖呢？
解题思路：因为字符可以随意打乱，所以只需要考虑不同的排列组合数就可以了。首先如果有两种及以上的字符有奇数个，则不能构成回文串，如果只有一种字符有奇数个，则把多余的哪一个放在中间，然后就变成了第三种情况，所有的字符都只有偶数个。
排列组合的公式如下：

$$( \sum_{i=1}^{26} \frac{len_i}{2})! \over \prod_{i=1}^{26} (\frac{len_i}{2})!$$

AC代码：

/*
    @Author: wchhlbt
    @Date:   2017/3/15
*/
#include <bits/stdc++.h>

#define Fori(x) for(int i=0;i<x;i++)
#define Forj(x) for(int j=0;j<x;j++)
#define maxn 200007
#define inf 0x3f3f3f3f
#define ONES(x) __builtin_popcount(x)
using namespace std;

typedef long long ll ;
const double eps =1e-8;
const int mod = 1000000007;
typedef pair<int, int> P;
const double PI = acos(-1.0);
int dx[4] = {0,0,1,-1};
int dy[4] = {1,-1,0,0};

ll fac[maxn],inv[maxn];
int dic[30];
char s[maxn];

ll quickpow(ll m,ll n,ll k)     // return m^n % k
{
    ll b = 1;
    m = m%k;
    while (n > 0)
    {
          if (n & 1)
             b = (b*m)%k;
          n = n >> 1 ;
          m = (m*m)%k;
    }
    return b;
}

int main()
{
    //freopen("test.txt","r",stdin);
    fac[0] = 1;
    for(int i = 1; i<=500; i++)
        fac[i] = fac[i-1]*i % mod;
    inv[500] = quickpow(fac[500], mod-2, mod);
    for(int i = 499; i>=0; i--)
        inv[i] = inv[i+1] * (i+1) % mod;
    int t;
    scanf("%d",&t);
    while(t--){
        scanf("%s",s+1);
        int len = strlen(s+1);
        memset(dic,0,sizeof(dic));
        for(int i = 1; i<=len; i++){
            dic[s[i]-'a']++;
        }
        int cnt = 0;
        for(int i = 0; i<26; i++){
            if(dic[i]&1)
                cnt++;
        }
        if(cnt>1)
            puts("0");
        else{
            ll ans = fac[len/2];
            for(int i = 0; i<26; i++){
                ans = ans * inv[dic[i]/2] % mod;
            }
            printf("%I64d\n", ans);
        }
    }
    return 0;
}