比赛 |
CSP2022普及组 |
评测结果 |
WWTTTTTTTT |
题目名称 |
解密 |
最终得分 |
0 |
用户昵称 |
此账号已注销 |
运行时间 |
8.026 s |
代码语言 |
C++ |
内存使用 |
0.00 MiB |
提交时间 |
2022-10-29 16:52:33 |
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int k,n,e,d,p,q;
int f(long long x)
{
long long y;
for(y=2;y*y<x;y++) if(x%y==0) return 0;
return 1;
}
int F(int a)
{
for(int p=2; p*2<=n; p++) for(int q=2; q*2<=n; q++) if(p*q == n && (p-1)*(q-1)+1 == e*d) return 1;
return 0;
}
int F1(int a)
{
for(int p=2; p*2<=n; p++)
{
for(int q=2; q*2<=n; q++)
{
if(p*q == n && (p-1)*(q-1)+1 == e*d)
{
cout<<p<<" "<<q<<endl;
return 1;
}
}
}
return 0;
}
int main(){
freopen("csp2022pj_decode.in","r",stdin);
freopen("csp2022pj_decode.out","w",stdout);
cin>>k;
for(int i=0; i<k; i++)
{
cin>>n>>e>>d;
if(f(n) || f(e*d-1)) cout<<"NO"<<endl;
else
{
if(F(1) == 0) cout<<"NO";
else F1(1);
}
}
}