【51Nod】1284 2 3 5 7的倍数
2017-05-22 07:54
288 查看
题意
给出一个数N(1 <= N <= 10^18),求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不是2 3 5 7的倍数。解题思路
容斥原理,先计算n/2+n/3+n/5+n/7,然后减去n/6+n/10+n/14+n/15+n/21+n/35,又得加上n/30+n/42+n/70+n/105,最后再减去n/210参考代码
include <iostream> using namespace std; typedef long long ll; int main(){ ll n; while (cin>>n){ ll ans=n/2+n/3+n/5+n/7; ans=ans-(n/6+n/10+n/14+n/15+n/21+n/35); ans=ans+(n/30+n/42+n/70+n/105); ans=ans-n/210; cout<<n-ans<<endl; } return 0; }
相关文章推荐
- [51NOD]1284-2 3 5 7的倍数 [容斥]
- 51nod 1284 2 3 5 7的倍数(容斥原理)
- 51Nod-1284-2 3 5 7的倍数
- 51nod 1284 2 3 5 7的倍数(容斥)
- 51Nod 1284 2 3 5 7的倍数
- 2 3 5 7的倍数 51Nod - 1284
- 每日一题(4)51nod 1284 2 3 5 7的倍数
- 51nod 1284 2 3 5 7的倍数 容斥原理
- 51nod 1284 2 3 5 7的倍数 | 容斥原理
- 51nod 1284 2 3 5 7的倍数
- 51nod 1284《2 3 5 7的倍数》
- 51NOD 1284 2 3 5 7的倍数
- 51nod 1284 2 3 5 7的倍数(容斥定理)
- 51nod-【1284 2 3 5 7的倍数】
- 51Nod 1284 2 3 5 7的倍数 (容斥原理)
- 51NOD - 1284- 2 3 5 7的倍数【容斥详解+图解】
- 51nod 1284 2 3 5 7的倍数(容斥定理)
- 51nod 1284 2 3 5 7的倍数
- [51nod]1284 2 3 5 7的倍数
- 51nod 1284-2 3 5 7的倍数