摘要: 学习了一下1个$\log$的二次剩余。然后来水一篇博客。 当$p$为奇素数的时候,并且$(n, p) \equiv 1 \pmod{p}$,用Cipolla算法求出$x^2 \equiv n \pmod{p}$的一组解。 寻找一个$a$,使得$a^2 - n$是一个二次非剩余。 期望只用2次就能找到 阅读全文
posted @ 2019-07-12 17:12 阿波罗2003 阅读(360) 评论(0) 推荐(0) 编辑