为什么会TLE
查看原帖
为什么会TLE
771125
wheat__楼主2024/7/2 16:56
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	long long p,q;
	cin>>p>>q;
	long long sum=0;
	if(p==q){
		cout<<1;
		return 0;
	}
	for(long long i=p;i<=q;i++){
		for(long long j=i+1;j<=q;j++){
			if(__gcd(i,j)==p&&i*j/__gcd(i,j)==q)sum++;
		}
	}
	cout<<sum*2;
	return 0;
} 

求调

2024/7/2 16:56
加载中...