比赛 |
CSP2022普及组 |
评测结果 |
TTTTTTTTTT |
题目名称 |
解密 |
最终得分 |
0 |
用户昵称 |
zzafanti |
运行时间 |
10.000 s |
代码语言 |
C++ |
内存使用 |
0.00 MiB |
提交时间 |
2022-10-29 16:23:23 |
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef unsigned int UI;
ll read(){
ll sgn=0,x=0;
char c=getchar();
while(!isdigit(c)) sgn|=(c=='-'),c=getchar();
while(isdigit(c)) x=x*10+c-'0',c=getchar();
return sgn?-x:x;
}
void solve(){
ll n=read(),e=read(),d=read();
ll s=(e*d-n-2)*(e*d-n-2)-4*n;
if(s<0){
puts("NO");
return ;
}
ll t=sqrt(s);
if(t*t!=s){
puts("NO");
return ;
}
ll p=2+n-e*d-t;
if(p<1||p&1){
puts("NO");
return;
}
p/=2;
printf("%lld %lld\n",p,n/p);
}
int main(){
ll K=read();
while(K--){
solve();
}
return 0;
}