51NOD 1284 2 3 5 7的倍数
来源:互联网 发布:床单跟床笠哪个好 知乎 编辑:程序博客网 时间:2024/06/10 19:42
12842 3 5 7的倍数
基准时间限制:1 秒 空间限制:131072 KB 分值:5难度:1级算法题
收藏
关注
取消关注
给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不是2 3 5 7的倍数。
Input
输入1个数N(1 <= N <= 10^18)。
Output
输出不是2 3 5 7的倍数的数共有多少。
Input示例
10
Output示例
1
思路:容斥原理 。
#include <bits/stdc++.h>#define LL long longusing namespace std;int main(){LL n;cin>>n;LL ans = n ; ans -= n/2 + n/3 + n/5 + n/7 ;ans += n/6 + n/10 + n/14 ;ans += n/15 + n/21 ;ans += n/35 ;ans -= n/30 + n/42 + n/70 ;ans -= n/105 ;ans += n/210 ;cout << ans <<endl;return 0;}
阅读全文
0 0
- 51NOD 1284 2 3 5 7的倍数
- 51-nod -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的倍数
- 51Nod 1284 2 3 5 7的倍数
- 51nod-1284 2 3 5 7 倍数
- 51nod点头网-1284 2,3,5,7的倍数
- 设计教育面临的最大问题
- 产品设计14招,招招有用(上)
- Java关键字final、static使用总结
- 【ftp】ftp服务器无法登录的解决办法
- Js中的window.parent ,window.top,window.self 详解
- 51NOD 1284 2 3 5 7的倍数
- 什么时候不能使用箭头函数
- wordpress如何简单的隐藏后台位置?
- ES6必知必会知识
- ZooKeeper 概述
- 【c++】继承机制中的构造器和析构器
- python多线程爬虫学习--Queue
- 百练2950:摘花生
- 【跟着stackoverflow学Pandas】- apply、applymap、map 三者使用差异