摘要: 与快速幂类似.http://www.cnblogs.com/7hat/p/3387267.html只是在每次运算的时候要作mod m运算,利用的是模运算规则 (a * b) mod m = ((a mod m) * (b mod m)) mod m.因为python直接支持大整数运算,所以这次用python来做,检验结果的对错。从另外一个角度上看,用快速幂取模的方法比直接求幂再取模的方法要快,因为将乘数限制在一定的范围。"""e = e0*(2^0) + e1*(2^1) + e2*(2^2) + ... + en * (2^n)b^e = b^(e0*(2^0) 阅读全文
posted @ 2013-10-31 08:10 7hat 阅读(3808) 评论(0) 推荐(0) 编辑