快速幂

快速幂

思想：将指数二进制展开
复杂度：log n

//quick_pow
#include<iostream>
#include<cstdio>
using namespace std;
int quick_pow(long long a,long long b)
{
  long long ans=1,base=2;
  while(b!=0)
  {
    if(b&1)//从右至左二进最后一位为1则乘2^此位
    ans*=base;
    base*=base;//提升2指数级
    b>>=1;//去掉最后一位
  }
  return ans;
}
int main()
{
int a,b;
while(~scanf("%d%d",&a,&b))
  cout<<quick_pow(a,b)<<endl;
}