社区讨论

警示后人 WA on#5

CF451EDevu and Flowers参与者 1已保存回复 0

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@loqiqjh0
此快照首次捕获于
2023/11/09 09:36
2 年前
此快照最后确认于
2023/11/09 13:49
2 年前
查看原帖
CPP
ll C(ll x,ll y){
	if(y<x) return 0; 
	//baoli
	ll ret = 1;
	rfor(i,y,y-x+1){
		ret = ret*i%MOD;// ret = ret*(i%MOD)%MOD;
	}
	rfor(i,x,1){
		ret = ret*inv[i]%MOD;
	}
	return ret%MOD;
}
该代码中存在取模问题 第6行中i可能大于MODMOD,需要在运算前单独取模

回复

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

正在加载回复...