欢迎来到清街老酒的博客

どんな別れがあったとしても、出会ったことには必ず意味がある
2020年8月18日
快速幂
摘要： 快速幂 要计算$ab$常规方法要进行b次循环，时间复杂度过高，而快速幂就是将幂运算时间复杂度将缩减到$log_2 b$ 以$79$为例，9的二进制表示为1001，$79=78*71$,那么$ab$就可以表示为$a^i$(0<=i<= b && b的二进制数从右到左第（\(log_2 i\) +1）位 阅读全文
posted @ 2020-08-18 13:48 清街老酒 阅读(87) 评论(0) 推荐(0) 编辑