Codeforces 630K
来源:互联网 发布:济南浪潮java工资待遇 编辑:程序博客网 时间:2024/05/16 05:23
题目链接
【题意】
求1~n中有多少数不被2~10的任意数整除.n<=10^18
【分析】
不能被2~10的任意数整除等价于不能被2,3,5,7整除,但是显然一个个试除并不现实,那么我们可以根据容斥原理求得能被2,3,5,7整除的数再减去这些数即可
【Code】
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>typedef long long LL;using namespace std;int main(){ LL n; cin>>n; LL s1= n/2+n/3+n/5+n/7; LL s2= n/(2*3)+n/(2*5)+n/(2*7)+n/(3*5)+n/(3*7)+n/(5*7); LL s3= n/(2*3*5)+n/(2*3*7)+n/(2*5*7)+n/(3*5*7); LL s4= n/(2*3*5*7); cout<<n-s1+s2-s3+s4; return 0;}
阅读全文
0 0
- codeforces 630 K. Indivisibility
- codeforces 630K Indivisibility
- Codeforces 630K
- codeforces Problem- 630K Indivisibility
- CodeForces 630 K. Indivisibility(容斥)
- Codeforces--630K--Indivisibility(容斥)
- CodeForces 630K: Indivisibility【容斥】
- CodeForces 630K-Indivisibility【容斥定理】
- CodeForces-630 K. Indivisibility【容斥原理】
- Codeforces 630K Indivisibility【容斥】
- 【CodeForces 630K】-Indivisibility 容斥原理
- 【CodeForces 630K】Indivisibility(容斥原理)
- Codeforces---k-String
- codeforces 730K
- k-th divisor CodeForces
- k-th divisor CodeForces
- codeforces A. k-Factorization
- codeforces [Gym-100814K]
- exit(0)和exit(1)的区别
- Firemonkey开发商米PDA
- bzoj 4923 K小值查询(Splay)
- 我祝你不幸并且痛苦(非鸡汤版)
- 模型选择
- Codeforces 630K
- ccf-201409-1 相邻数对
- Vue.js_demo01
- Oracle数据库中分页排序
- 动态生成的html页面转pdf并且打印预览
- 客户端通过WebService实现和服务端书交互
- shellscript 提取文件名
- poj 2286 (自己对IDA*的一些理解)
- CI框架(8)- 获得url里面的参数