zanejins

王道考研+夏令营

题解(19)

/ 注册

全部文章 / 王道考研+夏令营（共1篇）

16 二分求幂来自专栏

理论说明该问题解决的是如何快速的求得a的b次方。一般做***是使用了一个循环次数为b的for循环，并在每次循环时都累乘a,这样在b次循环结束时就能获得a的b次方。但是显然这种方法并不是最优的。按照这个策略，当我们循环到第i次时，此时的累乘的结果即为2的i次。那么当我们完成了前16次循环时，我们就得...

C++ 二分求幂

2022-04-13

0 408