hdu 4320 Arcane Numbers 1 多校联合赛(三)第一题
2012-08-01 19:29
411 查看
进制转换,一开始以为就是倍数问题,也想到质数了,但还以为是倍数关系,好囧,a转化b,只要a的质因子,b都有就ok啦
至于为什么呢!!说不明白(其实我也不怎么会)
这个程序codeblocks编译不了,因为不认识__int64,但杭电就认识__int64
至于为什么呢!!说不明白(其实我也不怎么会)
这个程序codeblocks编译不了,因为不认识__int64,但杭电就认识__int64
#include<iostream> #include<cstdio> using namespace std; #define N 1000005 int a ={0},prim ; __int64 gcd(__int64 a,__int64 b){ if(b==0) return a; return gcd(b,a%b); } int main(){ for(int i=2;i*i<=N;i++){ for(int j=2;j*i<=N;j++) a[i*j]=1; } int cou=0; for(int i=2;i<=N;i++){ if(a[i]==0) prim[cou++]=i; } int n,p=1; __int64 x,y; scanf("%d",&n); while(n--){ scanf("%I64d%I64d",&x,&y); printf("Case #%d:",p++); __int64 t=gcd(x,y); x/=t; if(x==1){ printf(" YES\n"); continue; } int sign=0; for(int i=0;i<cou;i++){ if(x%prim[i]==0&&y%prim[i]==0){ while(x%prim[i]==0) x/=prim[i]; while(y%prim[i]==0) y/=prim[i]; }else if(x==1){ sign=1; break; }else if(y==1){ sign=2; break; } } if(sign==0||sign==2){ printf(" NO\n"); }else{ printf(" YES\n"); } } return 0; }
相关文章推荐
- hdu 4320 Arcane Numbers 1 多校联合赛(三)第一题
- hdu 4300 Clairewd’s message kmp匹配! 多校联合赛第一题
- HDU 4320 Arcane Numbers 1 (数论)
- HDU 4320 Arcane Numbers 1(12年多校3-数学)
- hdu 4320 Arcane Numbers 1
- hdu 4320 Arcane Numbers 1
- HDU 4320 Arcane Numbers 1
- HDU 4320 Arcane Numbers 1 (数论)
- HDU 4320 Arcane Numbers 1
- hdu 4320 Arcane Numbers 1(小数进制转化后是否有限位)
- hdu 4320 Arcane Numbers 1
- HDU 4320 Arcane Numbers 1(质因子包含)
- HDU 4320 - Arcane Numbers 1 / SWUN 1429 - 进制转化
- HDU 4320 Arcane Numbers 1 (质因子分解)
- HDU - 4320 Arcane Numbers 1
- HDU 4320 Arcane Numbers 1(质因子)
- HDU-4320 Arcane Numbers 1
- HDU - 4320 Arcane Numbers 1
- HDU 4320 Arcane Numbers 1
- hdu - 4320 - Arcane Numbers 1 - 想法题