这篇博客探讨了如何在已知n的情况下计算pq=n，并解决已知p, q, c和模运算条件下求x的问题。文章通过数学分析，提出枚举方法解决第一部分问题，利用欧拉定理和exgcd解决第二部分问题。代码实现给出了解决方案。"
126765633,10192958,C++11智能指针详解：告别内存泄漏,"['c++', '开发语言', '内存管理']
题解：
1.已知n , 计算pq = n
题目中有条件 q − p ≤ λ ≤ 3 e 5 q-p \leq \lambda \leq 3e5 q−p≤λ≤3e5
于是假设 q = p + y q = p + y q=p+y
有 p q = p ( p + y ) = n pq = p(p+y) = n pq=p(p+y)=n
p = − y + y 2 + 4 n 2 p = \frac {-y+\sqrt{y^2 + 4n}}2 p=2−y+y2+4n
令 t = y 2 t = \frac y2 t=2y
则有 p = − t + t 2 + n p = -t + \sqrt{t^2 +n} p=−t+t2
最低0.47元/天 解锁文章
6282
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
