快速幂

    对于 a^b,当b特别大的时候。普通的计算无法计算的时候用到快速幂。比如计算a的11次方,将11拆分为二进制1011。a的11次方就可以写为

a^(1*2^3) * a^(0*2^2) * a^(1*2^1) * a^(1*2^0)

这个也是算法的核心

int poww(int a, int b) {
     int ans = 1, base = a;
     while (b) {
         if (b & 1)
             ans *= base;
             base *= base;
             b >>= 1;
     }
     return ans;
 }

一个数 & 1 的结果就是取二进制的最末位。>>运算比较单纯,二进制去掉最后一位。然后结合那个特写的表达式就可以理解了。

阅读更多
版权声明:欢迎转载 https://blog.csdn.net/hqzzbh/article/details/81118949
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭