比赛 CSP2022普及组 评测结果 AAAAAATTTT
题目名称 解密 最终得分 60
用户昵称 akioi 运行时间 4.465 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2022-10-29 16:28:05
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
unsigned long long k,n,e,d;
int main(){
	freopen("csp2022pj_decode.in","r",stdin);
	freopen("csp2022pj_decode.out","w",stdout);
	cin>>k;
	while(k--){
		cin>>n>>e>>d;
		unsigned long long ed=e*d,p,m=n-ed+2;
		bool flag=0;
		for(p=sqrt(n);p>=1;p--){
			if(n%p==0&&n/p==m-p){
				flag=1;
				break;
			}
		}
		if(flag)cout<<p<<' '<<n/p;
		else cout<<"NO";
		cout<<endl;
	}
	return 0;
}