2019年10月15日
Miller-Rabin素性测试
摘要： 先挂个 "m67" 的博客保平安 众所周知，我们可以在$O(\sqrt{n})$的时间能准确判断一个数是否为质数，但是在很多情境下我们需要快速判断一个$10^{18}$级别的数是否为质数，这个时候朴素的做法就行不通了 这个时候就需要使用$\rm Miller Rabin$了 主要用到两个定理 费马小 阅读全文
posted @ 2019-10-15 21:18 asuldb 阅读(131) 评论(2) 推荐(0) 编辑
ZR CSP-S赛前冲刺day2
该文被密码保护。 阅读全文
posted @ 2019-10-15 19:02 asuldb 阅读(9) 评论(0) 推荐(0) 编辑