代入② 式得 p(m - p) = n ,即 p^2 - mp + n = 0 利用一元二次方程求解公式可得, 由于题中说 p,q 为正整数,所以 m^2 - 4n 必须为完全平方数, 我们令 r = \sqrt{m^2 - 4n} ,如果 r^2 = m^2 - 4n ,则说明 r 为整数, 此时 p=(m-r)/2, q=(m+r)/2 ,输出即可,否则输出...
4.(自用)CSP-J-2022-2 解密(附一个额外的知识点之俄式乘法/俄国农夫算法)2024-12-21 收起 题目描述 给定一个正整数 k,有 k 次询问,每次给定三个正整数 ni,ei,di,求两个正整数 pi,qi,使 ni=pi×qi,ei×di=(pi−1)(qi−1)+1。 输入输出 输入 第一行一个正整数 k,表示有 k 次询问。