摘要： 主要的思想是来自一个公式：a*b%c = (a%c) *(b%c) %c基本概念及思想对形如a^b mod m 的运算（b一般较大）但a,b,m都在long型范围内算法的主要思想是分治，分而治之。将大的问题分成若干个相似的较小的问题！具体实现是用递归的方法！举例2^100mod 3像这种运算如果先算出2^100 的值，然后再模上3，相信比较困难！我们可以将100变小点2^100=(2^50)^2 =((2^25)^2)^2=((((2^1)^2)^2)…)^2若我们已经得出250 mod 3的值，我们便很简单地得出2^100mod 3的值。按照上述的方法继续分下去…最终肯定会得到2^1mod 阅读全文