hdu1695 GCD 欧拉函数+容斥原理
来源:互联网 发布:淘宝客招募贴怎么写 编辑:程序博客网 时间:2024/05/18 05:02
一个主要问题,就是a和c都等于1。。。
#include <iostream>#include <algorithm>#include <cstdio>#define LL long longusing namespace std;#define N 100010LL el[N];struct NUM{ LL allp; LL prime[20]; NUM(){allp=0;}}num[N];void get_el(){ LL i,j,k; for(i=0;i<N;i++) el[i]=i; for(i=2;i<N;i++) { if(el[i]==i) for(j=i;j<N;j+=i) { el[j]=el[j]/i*(i-1); num[j].prime[num[j].allp++]=i; } el[i]+=el[i-1]; }}LL rc(LL x,LL a,LL n){ LL t,r=0; for(LL i=x;i<num[n].allp;i++) { t=a/num[n].prime[i]; r+=t-rc(i+1,t,n); } return r;}LL solve(LL a,LL b){ if(a>b) swap(a,b); LL x,k,ans=0,prime[30]; for(x=a+1;x<=b;x++) { ans+=a-rc(0,a,x); } return ans+el[a];}int main(){ LL a,b,c,d,k; int T,cas=1; cin>>T; get_el(); while(T--) { cin>>a>>b>>c>>d>>k; cout<<"Case "<<cas++<<": "<<(k==0 ? 0 : solve(b/k,d/k))<<endl; } return 0;}
现在发现 其实ab不等于1也可以的
0 0
- hdu1695 GCD (容斥原理+欧拉函数)
- hdu1695 GCD 欧拉函数+容斥原理
- hdu1695--GCD(欧拉函数+容斥原理)
- hdu1695 GCD(容斥原理+欧拉函数)
- HDU1695 GCD【容斥原理】【欧拉函数】
- 20160330 HDU1695 GCD(欧拉函数+容斥原理)
- HDU1695 GCD (欧拉函数+容斥原理)
- hdu1695 GCD(欧拉函数+容斥原理)
- hdu1695 GCD 【欧拉函数+容斥】
- 欧拉函数+容斥原理-HDU1695
- HDU1695-GCD(数论-欧拉函数-容斥)
- 【HDU1695】 GCD (欧拉筛+欧拉函数+质因数分解+容斥原理)
- 周中训练笔记+HDU1695 GCD 【欧拉函数】【容斥原理】
- HDU1695 欧拉函数+容斥原理+筛质因子
- hdu1695(欧拉函数,容斥原理,vector容器)
- HDU1695(欧拉+容斥)
- hdu1695欧拉,容斥
- HDU/HDOJ 1695 GCD 欧拉函数+容斥原理
- TestNg(The Next Generation testing)--3
- 浅谈.NET编译时注入(C#-->IL)
- myeclipse 10.0 android 安装环境
- db2启动失败
- JSP中四种作用域的不同
- hdu1695 GCD 欧拉函数+容斥原理
- C/C++ 微软面试题剖析
- 黑马程序员—反射
- android FaceBook集成到项目中
- hdu 1080 Human Gene Functions --- LCS问题变形
- css透明度的设置 (兼容所有浏览器)
- 缸中之脑——真实的世界
- 2014,难得一见的美丽雪景
- 2012蓝桥杯【初赛试题】 巧排扑克牌