【快速幂】【模板】

来源:互联网 发布:deb ubuntu 安装 编辑:程序博客网 时间:2024/06/04 00:39


求a的b次方
快速求幂(位运算,更简洁)
int pow4(int a,int b)
{
  int ans=1;
  while(b!=0)
  {
    if(b&1) ans=ans*a;
    a=a*a;
    b/=2;
  }
  return ans;
}

原创粉丝点击