摘要:
Miller Robin算法 当要判断的数过大,以至于根n的算法不可行时,可以采用这种方法来判定素数。 用于判断大于2的奇数(2和偶数需要手动判断),是概率意义上的判定,因此需要做多次来减少出错概率。 Template: 阅读全文
摘要:
基础算法总结 对于算法总结,在证明等方面不做深究(大多数还未深刻理解),主要记录:结论,使用条件,适用问题等,并附上一些总结的较好的博主的博客。由于内容较多,时间少,先罗列清单,慢慢补上。 数学 "Lucas定理" (用于m,n较大时,求C(m,n)%P) "Miller Robin算法" (大素数 阅读全文