逃往火星的猫

摘要： 作用：优化普通求幂算法的时间，空间复杂度，由一个O(n)优化到O(logn)。 算法： 1. (a*b)%c=(a%c)*(b%c) 2. 例如：1003的2进制是1111101011 , 说明：此算法不可算负次方的情况，负数幂可用，记得边算边取模。 代码 阅读全文