[51NOD]1284-2 3 5 7的倍数 [容斥]
来源:互联网 发布:阿里云服务器怎么登陆 编辑:程序博客网 时间:2024/05/24 03:54
给出一个数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<cstdio>#include<string.h>#include<queue>#include<vector>#include<algorithm>#define INF 0x3f3f3f3fusing namespace std;typedef long long LL;int main(){ LL n; int p[]={2,3,5,7},u=4; scanf("%lld",&n); LL res=0; for(int i=1;i<1<<u;i++){ int cnt=0;LL cum=1; for(int j=0;j<u;j++){ if(i>>j&1){ cnt++; cum*=p[j]; } } res+=cnt&1?n/cum:-n/cum; } printf("%lld\n",n-res); return 0;}
0 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的倍数(基础容斥原理)
- 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的倍数(容斥原理)
- 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的倍数 (容斥原理)
- 腾讯技术分享实录:游戏后台开发九问
- Codeforces 551B ZgukistringZ
- 华为机试-查找兄弟单词
- 浅谈java中的 == 和 equals
- 第四届蓝桥杯【省赛试题6】三部排序
- [51NOD]1284-2 3 5 7的倍数 [容斥]
- java安全架构____windows下openssl工具的安装
- 数据结构概论
- SpringMVC学习(一)之HelloWorld
- 前端服务化——页面搭建工具的死与生
- Intelij部署项目到Tomcat时,无法正确将target放入WebApp的问题
- ARM基础 二、电路预备知识
- 宋宝华- Linux namespace
- java面试之集合类