AcWing 200. Hankson的趣味题
原题链接
中等
作者:
橙柚哥哥
,
2024-07-27 17:00:29
,
所有人可见
,
阅读 2
求赞!
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int n;
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
cin>>n;
while(n--) {
int a0,a1,b0,b1,ans=0;
cin>>a0>>a1>>b0>>b1;
for(int x=1; x<=b1/x; x++) {
if(b1%x!=0) continue;
if(x%a1==0 && __gcd(x,a0)==a1 && 1ll*x*b0/__gcd(x,b0)==b1) ans++;
int y=b1/x;
if(x==y) continue;
if(y%a1==0 && __gcd(y,a0)==a1 && 1ll*y*b0/__gcd(y,b0)==b1) ans++;
}
cout<<ans<<"\n";
}
return 0;
}