2025年4月28日
假装学习Miller_Rabin
摘要： Miller_Rabin素性测试 不是，说真的，数学真难学。 别人都是把参考资料放在结尾，我就放开头。 参考1 参考2 感谢两篇对本蒟蒻的帮助。 1. 什么是素性测试？ 正常情况下，判断一个数是否为素数可以使用一个 $ O( \sqrt{n}) $ 的算法。 但是作为一个 $ OIer $ ，怎么可 阅读全文
posted @ 2025-04-28 12:40 Nightmares_oi 阅读(17) 评论(0) 推荐(0)