2017年11月17日
[ural1132]Square Root(cipolla算法)
摘要： 题意：求${x^2} \equiv n\bmod p$ 解题关键： 定理：若$a$满足$w = {a^2} - n$是模$p$的二次非剩余，即，${x^2} = w\bmod p$无解，则${(a + \sqrt w )^{\frac{{p + 1}}{2}}}$是二次剩余方程${x^2} \equ 阅读全文
posted @ 2017-11-17 18:33 Elpsywk 阅读(450) 评论(0) 推荐(0) 编辑