摘要：
快速指数算法 和 求逆元 的算法是加密中常用到的两个算法。这两个算法主要都是涉及到的 模运算 ，对于模运算的性质总结如下：（1） (a + b) % n = (a % n + b % n) % n（2） (a - b) % n = (a % n - b % n) % n （3） (a * b) % n = (a % n * b % n) % n （4） ab % n = ((a % n)b) % n （1）式证明∵ a = k1*n + r1b = k2*n + r2a % n = r1b % n = r2∴(a+b) % n = ((k1+k2)*n + (r1+r2)) % n = (r1 阅读全文