Loading

2020年7月19日
Catalan Number & Lucas定理 & 中国剩余定理（CRT）
摘要： Lucas定理 & Catalan Number & 中国剩余定理（CRT）， 补充数论 阅读全文
posted @ 2020-07-19 16:42 Gary_818 阅读(533) 评论(7) 推荐(5) 编辑
Miller-Rabin素数检测
摘要： 由于收到某退役学长的鞭策，忽然就想学习一丢数论 来补充一下虎哥基础数论中没有出现的东西 本文转载须联系作者，并标明出处 定义 Miller-Rabin素数测试，又称米勒-拉宾素性检验，是一种素数判定法则，利用随机化算法判断一个数是合数还是可能是素数。 卡内基梅隆大学的计算机系教授Gary Lee M 阅读全文
posted @ 2020-07-19 09:06 Gary_818 阅读(1021) 评论(8) 推荐(4) 编辑