为啥组合数可以这么算?
  • 板块学术版
  • 楼主oiyang
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/7/8 11:44
  • 上次更新2023/11/3 11:04:38
查看原帖
为啥组合数可以这么算?
856309
oiyang楼主2023/7/8 11:44
int C(int a,int b){if(a<b)return 0;
	int ans=1;
	for(int i=0;i<b;i++){
		mtim(ans,a-i);
	}iv[0]=iv[1]=1;
	for(int i=2;i<=b;i++){
		iv[i]=(mu-mu/i)*1LL*iv[mu%i]%mu;//主要是这里不懂
		mtim(ans,iv[i]);
	}return ans;
}

主要是组合数要阶乘,阶乘到后面会很大,甚至超过long long范围,那我要怎么处理?

2023/7/8 11:44
加载中...