[模板] 快速幂

二进制处理

int poww(int a,int b){
    int ans=1,base=a;
    while(b!=0){
        if(b&1!=0)
          ans*=base;
        base*=base;
        b>>=1;
  }
    return ans;
}
posted @ 2018-01-04 01:28  GhostCai  阅读(94)  评论(0编辑  收藏  举报