60分求助!
查看原帖
60分求助!
1207472
lizhilin楼主2024/10/5 09:48
#include<cstdio>
#include<cmath>
using namespace std;
int k,t;
long long n,e,d,p,q;
int main(){
	scanf("%d",&k);
	for(int i=0;i<k;++i){
		scanf("%d%d%d",&n,&e,&d);
		t=sqrt(n);
		for(int j=1;j<=t;++j){
			if(n%j==0){
				if((j-1)*(n/j-1)+1==e*d){
					p=j;
					q=n/p;
					j=t+1;
				}
			}
		}
		if(p!=0&&q!=0){
			printf("%lld %lld\n",p,q);
			p=0;
			q=0;
		}
		else{
			printf("NO\n");
		}
	}
	return 0;
}
2024/10/5 09:48
加载中...