清街老酒

摘要： 快速幂 要计算$ab$常规方法要进行b次循环，时间复杂度过高，而快速幂就是将幂运算时间复杂度将缩减到$log_2 b$ 以$79$为例，9的二进制表示为1001，$79=78*71$,那么$ab$就可以表示为$a^i$(0<=i<= b && b的二进制数从右到左第（\(log_2 i\) +1）位 阅读全文