摘要：
分段打表 这个没有什么好说的，一般用递推问题中。 对于有取模的快速幂可以实现 O(\(\sqrt{p}\)) 预处理和 O(\(1\)) 快速幂( \(p\) 是模数)。 设 \(T\) = \(\sqrt{p} + 1\)。 对于任意 \(x^k\) 均有 \(x^k = x^{k mod T} 阅读全文
摘要：
大纲: \(Miller\) - \(Rabin\) 素性测试 \(Pollard\) \(Rho\) 算法 随机化贪心 模拟退火 算法正文 \(Miller\) - \(Rabin\) (这是随机化算法) 算法用途： 快速判断单个数是否为质数。 算法核心: 费马小定理 以及 二次探测定理。 费马小 阅读全文