摘要：
\(Miller-Rabin\) \(Miller-Rabin\) 用于判定一个大整数是不是素数，且速度非常快 应该是 \(O(klog^3n)\)，其中 \(k\) 为测试的次数，\(n\) 为要判定的数 算法本质上是一种概率算法，存在误判的可能性，但是出错的概率非常小。出错的概率到底是多少，存在 阅读全文
摘要：
总结 这套题相比昨天，简单了不止一点 然而有的人拿了 $300$ 多 而我只有 $198$ 预估应该有 $268$ 的，假了 $70$ 分 出现了很多奇怪的 \(mistakes\) 看来确实是太 \(naive\) 了 \(T1\) 给出 \(n(n \leq 100)\) 个正整数，每个正整数 阅读全文