摘要：
转自大整数取模--思路及实现 - I'm coding - 博客园 (cnblogs.com) 1.取模的常用公式： 一 . (a+b)mod n = ((a mod n)+(b mod n) mod n 二 . (a-b)mod n = ((a mod n)-(b mod n)+n) mod n 阅读全文
摘要：
转自算法学习笔记(4)：快速幂 - 知乎 (zhihu.com) 快速幂（Exponentiation by squaring，平方求幂）是一种简单而有效的小算法，它可以以的时间复杂度计算乘方。快速幂不仅本身非常常见，而且后续很多算法也都会用到快速幂。 递归快速幂 刚刚我们用到的，无非是一个二分的思 阅读全文