Hanks博士是( )
2023-08-03 11:36:34
发布于:广东
26阅读
0回复
0点赞
CP突然警觉002591.[NOIP2009 提高组] Hankson 的趣逝题
题 不 解
#include<bits/stdc++.h>
using namespace std;
int gcdx(int a,int b){
return !b?a:gcdx(b,a%b);
}
int gcdy(int a,int b){
return a/gcdx(a,b)*b;
}
int main(){
int n,a0,a1,b0,b1;
cin>>n;
while(n--){
cin>>a0>>a1>>b0>>b1;
int m=sqrt(1.0*b1),ans=0;
for(int i=1;i<=m;i++){
if(b1%i==0){
if(gcdx(i,a0)==a1&&gcdy(i,b0)==b1){
ans++;
}
if(i!=b1/i&&gcdx(b1/i,a0)==a1&&gcdy(b1/i,b0)==b1){
ans++;
}
}
}
cout<<ans<<endl;
}
return 0;
}
所以Hankson的趣逝题和Hanks是不是BT砖家有什么关系啊
全部评论 1
为了证明他很BT(
2024-02-02 来自 湖南
0= )
2024-02-03 来自 广东
0
有帮助,赞一个