Loading

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