【CSP-J 2022】解密 解题报告
1 题目链接
2 题目大意
题目名称：解密
题目大意：
给定k次询问，每一次询问读入n，d，e三个参数。判断可以找到两个正整数p与q使得
n = p × q n=p\times q n=p×q
且
e × d = ( p − 1 ) ( q − 1 ) + 1 e\times d = (p-1)(q-1) + 1 e×d=(p−1)(q−1)+1
输出p与q（满足 p ≤ q p\leq q p≤q）。
如果无解，则输出NO。
3 题目分析
看到这道题就知道蒟蒻J能上200了。
一眼就知道满足单调性。
但是为了炫技保险一点，蒟蒻最终还是选择了数学。
{ n = p × q e × d = p × q − ( p + q ) + 2 p ≤ q \begin{cases} n = p \times q\\e\times d=p\times q - (p + q) + 2\\p\leq q\end{cases} ⎩
最低0.47元/天 解锁文章
3029
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
