青少年编程知识记录 codecoming

【题解】解密

【题目描述】

给定一个正整数k,有k次询问,每次给定三个正整数ni,ei,di,求两个正整数pi,qi。

使ni=pi *  qi,  ei * di =(pi -1) *(qi-1) + 1

【输入描述】

第一行一个正整数k,表示有k次询问。

接下来k行,第i行三个正整数ni,di,ei。

【输出描述】

输出k行,每行两个正整数pi,qi表示答案。

为使输出统一,你应保证pi<=qi。

如果无解,请输出NO。

【样例输入】

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

【样例输出】

2 385  NO  NO  NO  11 78  3 241  2 286  NO  NO  6 88

【数据范围】

    m=n-e*d +2

    保证对于100的数据,1<=k<=10^5,对于任意的1<=i<=k,1<=ni<=10^18,

    1<=ei*di<=10^18,  1<=m<=10^9

标签: cspj2022

作者:亿万年的星光 分类:题解目录 浏览: