概述
模板代码（以求2，3，5，7倍数为例）
要点：二进制枚举
vector<int> ans;
ans.push_back(2);
ans.push_back(3);
ans.push_back(5);
ans.push_back(7);
long long
sum=0;
for(int i=1;i<(1<<ans.size());i++)
{
int cnt=0;
long long tmp=1;
for(int j=0;j<ans.size();j++)
{
if(i&(1<<j))
{
tmp=tmp*ans[j];
cnt++;
}
}
if(cnt&1) sum+=n/tmp;
else sum-=n/tmp;
}
最后
以上就是迅速毛豆为你收集整理的[组合数学|容斥原理]的全部内容，希望文章能够帮你解决[组合数学|容斥原理]所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![[NOIP] [单调队列] NOIP2016Day2 蚯蚓](/uploads/reation/bcimg7.png)
![[组合数学|容斥原理]](/uploads/reation/bcimg11.png)
![BZOJ 5110: [CodePlus2017]Yazid 的新生舞会 线段树](/uploads/reation/bcimg13.png)
![[组合数学]容斥原理的初步总结](/uploads/reation/bcimg14.png)
发表评论 取消回复