摘要：
$ PollardRho $ 算法总结： $ Pollard~Rho $ 是一个很神奇的算法，用于在 $ O(n^{1/4}) $ 的期望时间复杂度内计算合数n的某个非平凡因子（除了1和它本身以外能整除它的数）。事书上给出的复杂度是 $ O(\sqrt p) $ ， $ p $ 是 $ n $ 的某 阅读全文
摘要：
$ Miller Rabin $ 总结： 这是一个很高效的判断质数的方法，可以在用 $ O(logn) $ 的复杂度快速判断一个数是否是质数。它运用了费马小定理和二次探测定理这两个筛质数效率极高的方法。 费马小定理判质数： $ a^{p 1}\equiv1\mod p $ 这个定理在p为质数的时候是 阅读全文
摘要：
快速乘总结 因为我们知道乘法有的时候会溢出，即使是 $ long~long $ 也可能在乘法时因为结果过大溢出（当模数也是 $ long~long $ ）。所以我们需要寻找一种能高效完成乘法操作并且不会爆 $ long~long $ 的算法，也就是快速乘。本文也将对几种常用快速乘及其优化技巧做个总结 阅读全文