2025年11月16日
秘神
摘要： ![密码](https://img2024.cnblogs.com/blog/3431991/202511/3431991-20251116185450936-474784778.png) 阅读全文
posted @ 2025-11-16 18:57 LEWISAK 阅读(0) 评论(1) 推荐(0)
随机化数论算法总结
摘要： 好吧这个名字很蠢（） 1 Miller_Rabin 作用试判断 \(10^{18}\) 级别或以上的数是否是质数，显然此时 \(O(\sqrt n)\) 的朴素算法是无法使用的。 1.1 费马小定理 当 \(p\) 为质数时，对于任意整数 \(a\)，有 \(a^{p-1}\equiv 1 \pmo 阅读全文
posted @ 2025-11-16 15:46 LEWISAK 阅读(2) 评论(0) 推荐(0)