51Nod 1284 2 3 5 7的倍数

最新推荐文章于 2022-05-03 20:20:10 发布

多一些不为什么的坚持

最新推荐文章于 2022-05-03 20:20:10 发布

阅读量225

点赞数 1

CC 4.0 BY-SA版权

分类专栏： 51Nod

本文链接：https://blog.youkuaiyun.com/qq_33193309/article/details/78658163

51Nod 专栏收录该内容

99 篇文章

订阅专栏

本文介绍了一种使用容斥原理来计算小于等于某个数的所有2、3、5、7的倍数的数量的方法，并给出了相应的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

先求有多少2 3 5 7的倍数

容斥定理还是啥

p(a∪b∪c)=p（a）+p（b）+p（c）-p（ab）-p（ac）-p（bc）+p（abc）

4个数同理

#include<iostream>  
#include<queue>  
#include<vector>  
#include<stack>  
#include<algorithm>
using namespace std;  
int main(){
	long long n;
	cin>>n;
	long long sum=n/2+n/3+n/5+n/7;
	sum=sum-n/6-n/10-n/14-n/15-n/21-n/35;
	sum=sum+n/30+n/42+n/70+n/105;
	sum=sum-n/210;
	cout<<n-sum; 
	return 0;
}