社区讨论

警示后人(关于组合数)

P6078[CEOI 2004] Sweets参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@mjzf4sfc
此快照首次捕获于
2026/01/04 15:36
2 个月前
此快照最后确认于
2026/01/07 21:55
2 个月前
查看原帖
如果你像这样求组合数
CPP
int C(int x,int y){
	for(int i=1;i<=y;i++)a[i]=x-i+1;
	for(int i=2;i<=y;i++){
		for(int j=1;j<=y;j++){
			if(a[j]%i==0){
				a[j]/=i;
				break;
			}
		}
	}
	int sum=1;
	for(int i=1;i<=y;i++)sum=sum*a[i]%mod;
	return sum;
}
那会WA飞,因为有可能原式中,分母约分时,是把多个分子一起约分。如果实在不想改,可以考虑将分母分解质因数

回复

2 条回复,欢迎继续交流。

正在加载回复...