随笔分类 -  数学-二次剩余

Cipolla算法学习笔记
摘要：学习了一下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 阅读(369) 评论(0) 推荐(0) 编辑