zoukankan      html  css  js  c++  java
  • 快速幂 (二进制)这个好像一般不会爆掉!!

    int poww(int a, int b) {
       int ans = 1, base = a;

        while (b != 0) {       //如果b的所有位都被踢掉 也就是b不存在了 那么就没有指数了 就算不出下去了 也没有可以算得了 也不需要算了 就可以跳出循环
             if (b & 1 != 0)    //判断b的二进制的最后一位是否1 如果b & 1 != 0  也就是b(二进制)的最后一位等于1(不等于0) b此时是奇数

                ans *= base;  //(在if语句中的 )如果指数是奇数的话 ((((看下面)))))
                base *= base; // 这步相当于让a指数变成(2^权)
               
    b >>= 1;          //把b(二进制)的最后一位踢掉(在就不存在了)

        }
         return ans;
     }

    以2的11次方为例

    2^11

      11的二进制为1101

      所以11=1*2^3 + 1*2^2 + 0*2*1 + 1*2^0      

      a^11=a^(1*2^3 + 1*2^2 + 0*2*1 + 1*2^0)

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

    if (b & 1 != 0)    一步步判断b的二进制的每一位  如果是零 即指数为0*~~ 0乘任何数肯定等于0了啊  所以某一位一旦指数等于0 就可以相当于那一步乘法因数是1 就完全可以忽略它了

  • 相关阅读:
    CF1435E Solo mid Oracle(推柿子)
    CF1435C Perform Easily(Set)
    NC7501I (反向建图)
    NC7501D Router Mesh (去掉割点算连通快的变化)
    超全的Python第三方库
    字符串常见题目
    IDEA的常用设置大全
    IDEA的介绍与安装
    涨姿势啦(1)
    Torch常用的函数总结
  • 原文地址:https://www.cnblogs.com/darlingroot/p/10048923.html
Copyright © 2011-2022 走看看