题目描述
在一个名为“数域”的神秘大陆上,有一个古老的传说。传说中,数域的中心有一座被遗忘的神庙,神庙里藏有无数的宝藏,但这些宝藏被一种特殊的魔法封印着。只有解开封印,才能获得宝藏。
封印的钥匙是一系列特殊的数字组合,这些数字组合被称为“神庙密码”。每个密码由三个正整数 𝑛𝑖ni、𝑒𝑖ei 和 𝑑𝑖di组成。数域的居民们相信,只有找到两个正整数p𝑖pi 和 q𝑖qi ,使得 𝑛𝑖ni=p𝑖pi×q𝑖qi,并且 𝑒𝑖ei×𝑑𝑖di等于 (𝑝𝑖pi−1)(𝑞𝑖qi−1)+1,才能解开对应的封印。
小文是数域中一位年轻的冒险者,她对解开神庙密码充满了热情。一天,她接到了一个任务:给定一个正整数 𝑘,她需要进行 𝑘次询问,每次询问都会给出三个正整数 𝑛𝑖ni、𝑒𝑖ei 和 𝑑𝑖di 。她的任务是找到两个正整数 p𝑖pi 和 q𝑖qi,解开封印,获取宝藏。
输入格式
第一行一个正整数 k,表示有 k 次询问。
接下来 k 行,第 i 行三个正整数 𝑛𝑖ni、𝑒𝑖ei 和 𝑑𝑖di。
输出格式
输出 k 行,每行两个正整数 p𝑖pi 和 q𝑖qi 表示答案。
为使输出统一,你应当保证 p𝑖pi ≤ q𝑖qi。
如果无解,请输出 NO。
输入数据 1
10
770 77 5
633 1 211
545 1 499
683 3 227
858 3 257
723 37 13
572 26 11
867 17 17
829 3 263
528 4 109
输出数据 1
2 385
NO
NO
NO
11 78
3 241
2 286
NO
NO
6 88
AC代码:
#include <bits/stdc++.h>
using namespace std;
long long n,d,e,k;
int main(){
ios::sync_with_stdio(false);
cin.tie(0);
cin>>k;
for(long long i=0;i<k;++i){
bool bl=0;
cin>>n>>e>>d;
long long m=n-e*d+2,q=m*m-4*n;
if(q>=0){
long long p=sqrt(q);
if(p*p==q&&(m-p)%2==0){
cout<<(m-p)/2<<" "<<(m+p)/2<<endl;
bl=1;
}
}
if(!bl)cout<<"NO"<<endl;
}
return 0;
}