1 条题解
-
0
C++ :
#include <cstdio> int main(){ long long x0,y0; if(scanf("%lld %lld",&x0,&y0)!=2) return 0; if(y0 % x0 != 0){ puts("0"); return 0; } long long k = y0 / x0; /* P=x0*p, Q=x0*q, gcd(p,q)=1, p*q=k */ long long w = 0; /* 答案 = 2^ω(k) */ for(long long p=2;p*p<=k;p++) if(k%p==0){ w++; while(k%p==0) k/=p; } if(k>1) w++; printf("%lld\n", 1LL<<w); return 0; }
- 1
信息
- ID
- 2899
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者