xiaoxin juju needs help

学组合数不久，对二项式定理的熟悉程度还是太低了。
这是一个经典的球与袋问题。求将n种球放在m个袋子里的方法。∑num[i]=m\sum_{num[i]}=m∑num[i]=m
根据二项式可以推理，首先若球全部不同，即有m！m！m！种方法，除去有球相同的情况只需m!/num[i]!m!/num[i]!m!/num[i]!。

#include <bits/stdc++.h>using namespace std;
#define int long long
int num[30];
const int MOD = 1e9 + 7;
long long quickmul(int a, int b) {long long ret = 1;for (; b; b >>= 1, a = (long long) a * a % MOD)if ((b & 1))ret = ret * a % MOD;return ret;
}void solve() {int T;cin >> T;while (T--) {memset(num, 0, sizeof num);string s;cin >> s;int ji = 0;for (int i = 0; i < s.length(); ++i) {num[s[i] - 'a']++;}int tot = 0;for (int i = 0; i <= 25; ++i) {if (num[i] & 1) {num[i] -= 1;ji++;}tot += num[i] / 2;}if (ji > 1) cout << 0 << endl;else {int ans = 1;for (int i = 1; i <= tot; ++i) {(ans *= i) %= MOD;}for (int i = 0; i <= 25; ++i) {for (int j = 1; j <= num[i]/2; ++j) {ans = ans * quickmul(j,MOD-2)%MOD;}}cout << ans << endl;}}}signed main() {ios::sync_with_stdio(0);
//    freopen("in.txt", "r", stdin);solve();
}

xiaoxin juju needs help - 组合公式相关推荐

hdu5651 xiaoxin juju needs help(逆元)
xiaoxin juju needs help Accepts: 150 Submissions: 966 Time Limit: 2000/1000 MS (Java/Others) Memory ...
hdu5651 xiaoxin juju needs help (多重集的全排列+逆元)
xiaoxin juju needs help 题意:给你一个字符串,求打乱字符后,有多少种回文串. (题于文末) 知识点: n个元素,其中a1,a2,··· ...
蓝桥杯-组合公式求值（java）
算法提高组合公式求值时间限制:1.0s 内存限制:256.0MB问题描述给定n, m,求:输入格式输入一行,包含两个整数n, m.输出格式输出一行,包含求得的值,由于答案可能非常大,请输出此公式除 ...
排列公式和组合公式_排列与组合：排列公式与组合公式之间有什么区别？
排列公式和组合公式 Here's the short version. 这是简短的版本. Let's take ringing bells in a church as an example. 让我们 ...
阶乘、排列、组合公式计算
阶乘.排列.组合公式计算引自:http://wy19880318.blog.163.com/blog/static/3615147220090385546818/ ... 阶乘.排列.组合公式计 ...
CodeForces - 1008D - Pave the Parallelepiped （容斥原理+重复组合公式+状态压缩+思维）
题目链接: http://codeforces.com/problemset/problem/1008/D 前置知识: 1.容斥原理:(见百度百科) https://baike.baidu.com/i ...
排列组合公式与24点编程游戏
排列组合公式此外, 规定0! = 1. 24点游戏编程问题问题描述你有 4 张写有 1 到 9 数字的牌.你需要判断是否能通过 *,/,+,-,(,) 的运算得到 24. 示例 1: 输入: [ ...
bestcoder #77 xiaoxin juju needs help
xiaoxin juju needs help Accepts: 134 Submissions: 309 Time Limit: 2000/1000 MS (Java/Others) Mem ...
java股票公式源码_20个最牛抄底公式及2个组合公式源码
好股票软件下载网(www.goodgupiao.com)提示:您正在下载的是:20个最牛抄底公式及2个组合公式源码 20个最牛抄底公式及2个组合公式源码 {金牛起步} XA_1:=VOL XA_2:= ...
组合公式计算机,组合数公式
组合数公式是指从 n 个不同元素中,任取 m(m≤n) 个元素并成一组,叫做从 n 个不同元素中取出 m 个元素的一个组合:从 n 个不同元素中取出 m(m≤n) 个元素的所有组合的个数,叫做 n 个 ...

xiaoxin juju needs help - 组合公式

xiaoxin juju needs help - 组合公式相关推荐

最新文章

热门文章