记录编号	460869	评测结果	AAAAAAAAAA
题目名称	405.[NOIP 2009]Hankson的趣味题	最终得分	100
用户昵称	FFF团	是否通过	通过
代码语言	C++	运行时间	1.381 s
提交时间	2017-10-18 18:01:45	内存使用	0.31 MiB

#include<bits/stdc++.h>
#include<cmath> 
#include<cstdio>
#include<iostream>
using namespace std;
int n,ans,L;
long long a0,a1,b0,b1;
int gcd(int a,int b){return !b?a:gcd(b,a%b);}
int main(){
	freopen("son.in","r",stdin);
	freopen("son.out","w",stdout);
	scanf("%d",&n);
	for(register int i=1;i<=n;i++){
		scanf("%lld%lld%lld%lld",&a0,&a1,&b0,&b1);
		ans=0,L=sqrt(b1);
		for(register int j=1;j<=L;j++){
			if(b1%j!=0)continue;
			if(j%a1!=0&&(b1/j)%a1!=0)continue;
			int l=b1/j;
			if(j%a1==0&&gcd(j/a1,a0/a1)==1&&gcd(b1/b0,b1/j)==1)ans++;
			if(j*j==b1)break;
			if(l%a1==0&&gcd(l/a1,a0/a1)==1&&gcd(b1/b0,b1/l)==1)ans++;
		}
		printf("%d\n",ans);
	}
}