摘要： 首先了解了 取模的运算的性质 a%b=r; a=kb+r; 则可知当a对r取模时实际上kb%b=0 所以对于幂的模运算 a^n为（kb+r）^ 分成多个kb+r的乘积 乘法模运算看这里————————(（kb+r1）(kb+r2) )==(kb^2 + kb* (r1+r2) + r1*r2 )%b 阅读全文