比赛 |
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;
}