WA50pts 求浅显hack qwq
查看原帖
WA50pts 求浅显hack qwq
564732
TimSwn090306楼主2023/4/27 20:50

rt,求一组浅显的数据hack如下代码(能手推那种最好qwq

#include <bits/stdc++.h>
using namespace std;
int T,a0,a1,b0,b1;
inline int gcd(int x,int y){
	if (!y) return x;
	return gcd(y,x%y);
}
inline void solve(){
	scanf("%d%d%d%d",&a0,&a1,&b0,&b1);
	int ans=0;
	for (int i=1;i*i<=b1;i++){
		if (b1%i) continue;
		if (gcd(i,a0)==a1 && i*b0/gcd(i,b0)==b1) ans++;
		int j=b1/i;
		if (i==j) continue;
		if (gcd(j,a0)==a1 && j*b0/gcd(j,b0)==b1) ans++;
	}
	printf("%d\n",ans);
}
int main(){
	scanf("%d",&T);
	while (T--) solve();
	return 0;
}
2023/4/27 20:50
加载中...