2018年11月13日
大数的质数判定 && 质因子拆分：MR && PR
摘要： 最近搞这两个算法焦头烂额...但也是有一丝丝收获的。 首先声明，本博客不提供大多数证明。~~仅仅是根据结论来解释如何构造代码（emmm会用结论就好了嘛）~~ Miller Rabin 判定大数 大家听说过费马小定理吧？ 就是说如果一个数 p 是质数，那么就有： $ n^{p 1}≡1 (mod p) 阅读全文
posted @ 2018-11-13 22:29 Jμdge 阅读(819) 评论(0) 推荐(0) 编辑