lhqwd

摘要： 快速幂： ab:a的b次方： （1）a*a*a.....需要乘b次，如果b过大（109），时间复杂度高 （2）快速幂： 将b二进制表示： b=c1*2k+c2*2k-1+...ck+1*20 这样ab转化为一系列a2^x的连乘积， 进行预处理。 最后是否乘a2^x取决于b所对应的二进制位上为1还是为 阅读全文