（乔斯新oj P61）神庙密码（password）

题目描述

在一个名为“数域”的神秘大陆上，有一个古老的传说。传说中，数域的中心有一座被遗忘的神庙，神庙里藏有无数的宝藏，但这些宝藏被一种特殊的魔法封印着。只有解开封印，才能获得宝藏。

封印的钥匙是一系列特殊的数字组合，这些数字组合被称为“神庙密码”。每个密码由三个正整数 𝑛𝑖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;
}