hdu 4135 Co-prime(容斥原理)
来源:互联网 发布:万能数据恢复大师6.0 编辑:程序博客网 时间:2024/06/05 09:52
经典容斥入门题?
#include <bits/stdc++.h>using namespace std;typedef long long LL;LL solve(LL num, LL n){ vector<LL> p; LL temp = n; for(LL i = 2; i <= temp/i; ++i) { if(temp%i == 0) { p.push_back(i); while(temp%i == 0) temp /= i; } } if(temp > 1) p.push_back(temp); LL res = 0; for(int i = 1; i < (1<<p.size()); ++i) { LL mult = 1; int cnt = 0; for(int j = 0; j < p.size(); ++j) { if(i&(1<<j)) { mult *= p[j]; ++cnt; } } if(cnt&1) res += num/mult; else res -= num/mult; } return num-res;}int main(){ ios::sync_with_stdio(false); int T; LL A,B,N; int time = 0; cin >> T; while(T--) { cin >> A >> B >> N; cout << "Case #" << ++time << ": "; cout << solve(B,N)-solve(A-1,N) << endl; } return 0;}
阅读全文
0 0
- [容斥原理] hdu 4135 Co-prime
- 【HDU】4135 Co-prime 容斥原理
- hdu 4135 Co-prime(容斥原理)
- hdu 4135 Co-prime 容斥原理
- hdu 4135 Co-prime【容斥原理】
- hdu 4135 Co-prime (容斥原理)
- 【容斥原理】HDU 4135 Co-prime
- HDU 4135 Co-prime (容斥原理)
- hdu 4135 Co-prime(容斥原理)
- hdu 4135 Co-prime 容斥原理
- hdu 4135 Co-prime 容斥原理
- HDU 4135 Co-prime(容斥原理)
- HDU 4135 Co-prime(容斥原理)
- HDU 4135 Co-prime 容斥原理
- hdu 4135 Co-prime(容斥原理)
- hdu 4135 Co-prime(容斥原理)
- [HDU 4135]Co-prime:容斥原理
- 容斥原理:HDU-4135Co-prime
- python编写hadoop代码
- 前端构建工具 Gulp.js 上手实例
- 从 npm 迁移到 Yarn
- 关于升级swif3.0的一些东西(续)
- C#定义系统常量的两种实现方法对比
- hdu 4135 Co-prime(容斥原理)
- Golang select的使用及典型用法
- HTML5新特性-元素的classList属性与应用
- 侧滑
- 关于使用webView调起微信h5支付的问题
- android settext真机乱码问题
- mmm bionic
- 通达oa破解版|通达oa破解补丁|通达oa补丁下载
- redis的优缺点