hdu 4497 GCD and LCM --- 2013通化邀请赛
2014-03-12 09:26
302 查看
/article/1782925.html
#include<stdio.h> #include<string.h> #include<math.h> #include<stdlib.h> #include<iostream> #include<algorithm> #include<queue> #include<vector> using namespace std; #define ll __int64 #define inf 0x3f3f3f3f #define N 1001000 int p ; int main() { int t,g,l,i,j,k; cin>>t; while(t--) { int cnt=0; cin>>g>>l; if(l%g!=0){ printf("0\n"); continue; } l/=g; for(i=2;i*i<=l;i++) { if(l%i==0) { p[cnt]=0; while(l%i==0) { p[cnt]++; l/=i; } cnt++; } } if(l!=1) p[cnt++]=1; ll ans=1; for(i=0;i<cnt;i++) ans*=(p[i]*6); cout<<ans<<endl; } }
相关文章推荐
- hdu 4497 GCD and LCM(2013 ACM-ICPC吉林通化全国邀请赛——题目重现)
- hdu 4497 GCD and LCM(2013 ACM-ICPC吉林通化全国邀请赛——题目重现)
- 2013吉林通化邀请赛 1005 GCD and LCM
- 2013吉林通化邀请赛 1005 GCD and LCM
- 2013吉林通化邀请赛 1005 GCD and LCM
- HDU 4597 Play Game(2013吉林通化邀请赛H)
- HDU 4497 GCD and LCM (分解质因数)
- HDU 4597 Play Game 2013 ACM-ICPC吉林通化全国邀请赛H题
- HDU 4497 GCD and LCM (分解质因数)
- HDU 4497 GCD and LCM
- HDU - 4497 GCD and LCM
- 2013 ACM-ICPC吉林通化全国邀请赛 && HDU 4499 Cannon (搜索)
- HDU-4497-GCD and LCM-组合计数
- hdu 4497 GCD and LCM (唯一分解定理 + 计数)
- Hdu 4497 GCD and LCM(数论)
- HDU 4599 Dice 2013 ACM-ICPC吉林通化全国邀请赛J题
- 2013 ACM-ICPC吉林通化全国邀请赛 && HDU 4496 D-City (并查集)
- HDU 4497 GCD and LCM(素因子分解+组合数学)
- 2013 ACM-ICPC吉林通化全国邀请赛 && HDU 4597 Play Game (博弈 + 区间dp)
- 2013 ACM-ICPC吉林通化全国邀请赛 && HDU 4493 Tutor (水)