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