超时求改!!!
查看原帖
超时求改!!!
1407818
fby0506楼主2024/10/4 13:59
#include <bits/stdc++.h>
using namespace std;
int main() {
	int k;
	cin>>k;
	for (int i=0; i<k; i++) {
		long long n,d,e;
		cin>>n>>d>>e;
		long long ed=e*d;
		bool found=false;
		for (long long p=1;p<=sqrt(n);p++) {
			if (n%p==0) {
				int q=n/p;
				if (ed-1==(p-1)*(q-1)) {
					cout<<p<<' '<<q<<endl;
					found=true;
					break;
				}
			}
		}
		if(!found){
			cout<<"No"<<endl;
		}
	}
	return 0;
}
2024/10/4 13:59
加载中...