2017年7月10日
prime
摘要： 素数判定算法，经典的Rabin Miller测试，通过二次探测的方法，可以将其正确率上升到一个很高的高度。 $O(1)$的快速乘。 在一些卡常数而且爆long long的取余问题中用到快速乘。 朴素的快速乘是$O(logn)$的，从而添加了不必要的复杂度。 爆long long的，实质上是取余的结果 阅读全文
posted @ 2017-07-10 15:22 lawyer' 阅读(422) 评论(0) 推荐(0) 编辑