摘要：本文地址：http://www.cnblogs.com/HarryGuo2012/p/4785167.html最大公约数想必大家小学就学过什么事最大公约数吧，现在给出一个数学上的定义：定义$g$是整数$a$和$b$的最大公约数，当且仅当$g$是同时整除$a$和$b$的数中最大的那个。欧几里得算法欧几... 阅读全文

摘要：什么是快速幂？快速幂应当是快速幂取模的简称对于一般的求幂算法，求$a^b\,\bmod\,m$，即使用循环b次的方法，复杂度是$O(b)$的，当b很大的时候，这种算法就会显得十分缓慢。快速幂是基于以下明显的事实：$${a^b} \equiv {(a^2)^{\frac{b}{2}}} \pmod{m... 阅读全文