本文分类:news发布日期:2025/11/16 15:58:49
打赏

相关文章

随机化数论算法总结

好吧这个名字很蠢() 1 Miller_Rabin 作用试判断 \(10^{18}\) 级别或以上的数是否是质数,显然此时 \(O(\sqrt n)\) 的朴素算法是无法使用的。 1.1 费马小定理 当 \(p\) 为质数时,对于任意整数 \(a\),有 \(a^{p-1}\…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部