51nod 1284 2 3 5 7的倍数
来源:互联网 发布:dojo 对象数组转json 编辑:程序博客网 时间:2024/05/17 04:43
1284 2 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 <iostream>#include<cstdio>using namespace std;typedef long long ll;int main(){ ll n; scanf("%lld",&n); ll tmp=n-(n/2+n/3+n/5+n/7-n/6-n/10-n/14-n/15-n/21-n/35+n/30+n/70+n/42+n/105-n/210); printf("%lld\n",tmp); return 0;}
阅读全文
0 0
- 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的倍数
- 51nod 1284:2 3 5 7的倍数 容斥原理
- reactNative 报错提示:ReactNative:The development server returned response error code: 500
- 按之字形顺序打印二叉树
- AsyncTask的使用及源码分析
- c语言中如何调用汇编程序
- chapter10_3指针读取像素
- 51nod 1284 2 3 5 7的倍数
- 学习Java需要弄清楚学习路线
- Regex
- 【POJ】2785
- js基础知识
- WeakHashMap实现原理及源码分析
- jQuery.validator.js和jquery.metadata.js使用详解
- mysql explain执行计划详解
- 【已解决】Python3.6+PySerial+PyMySQL+正则表达式来读串口存数据库