容斥例程 hdu 4135 Co-prime
来源:互联网 发布:釜山外国语大学 知乎 编辑:程序博客网 时间:2024/06/06 04:16
#include <stdio.h>#include <iostream>#include <algorithm>#include <cstring>#define INF ((1<<31)-1)using namespace std;typedef long long llt;int Factor[100000];int fi = 0;///计算质因子void sieve( int n ){ fi = 0; for (int i = 2;i*i <= n;++i){ if ( 0 == n%i ) Factor[fi++] = i; while( 0 == n%i) n /= i; } if (n>1) Factor[fi++] = n;}int main(){ int t,kase(1); scanf("%d",&t); while(t--){ llt a,b,k; scanf("%I64d%I64d%I64d",&a,&b,&k); sieve(k); //cout <<"fi : "<<fi<<endl; llt ans = 0,tmp,flag; for (int i = 1;i < (1<<fi);++i){ tmp = 1, flag = 0; for (int j = 0;j < fi;++j) if ( i & (1<<j) ){ flag++; tmp *= Factor[j]; } if ( flag&1 ) ans += (b/tmp - (a-1)/tmp); else ans -= (b/tmp - (a-1)/tmp); } printf("Case #%d: %I64d\n",kase++,b-a+1-ans); } 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 4135 Co-prime 容斥原理
- 原ChinaUnix博客地址
- 第一行代码源码
- JavaScript ---- 通栏滚动
- c语言编写的2048游戏代码,大家可以参考一下这些
- post请求方式和get请求方式等网络请求方式总结
- 容斥例程 hdu 4135 Co-prime
- CGContextRef详解
- aidl使用采坑记
- Docker部署Jenkins并发布web服务
- 过滤文件内容(windows和Mac及ubuntu)
- shell常用命令
- Android 实现点击按钮获取验证码 60秒后重新获取效果
- HiveSQL的CASE-WHEN的使用
- 语义分析的一些方法(一)