51Nod 1284 2 3 5 7的倍数



先求有多少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;
}



注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
  © 2014-2022 ITdaan.com 联系我们: