— 组合 — 1 min read
乐乐开始学习英文字母了，小C为他准备了很多字母牌，每张牌有一个英文字母。有天乐乐把所有的牌排成一行，这些字母竟然形成了一个回文串。小C想知道，乐乐在排字母的时候，有多少种情况，最后的字母形成回文串。
输入一行，表示乐乐有哪些字母，均大写。
输出有多少种情况，排列的字母是一个回文串。
AAAAB AABB CD
1 2 0
A(m,m)/(A(cnt1,cnt1)*A(cnt2,cnt2).......)
主要是排列组合数的计算技巧。将n!分解质因数，然后上面的因子减去下面相同的因子，这样就不会因为计算阶乘而爆数组了。n!中质因数m的个数：n/m+n/m^2+n/m^3+n/m^4.........