半TLE,求优化!
查看原帖
半TLE,求优化!
1398154
xu_bo_yan楼主2024/8/26 16:17
#include<bits/stdc++.h>
using namespace std;
long long x,y,sum;
int main(){
	cin>>x>>y;
	for(long long i=x;i<=y;i++){
		for(long long j=x;j<=y;j++){
			if(__gcd(i,j)==x&&i*j/__gcd(i,j)==y) sum+=1;
		}
	}
	cout<<sum;
	return 0;
}
2024/8/26 16:17
加载中...