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

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

点击右上角即可分享
微信分享提示