快速幂

快速幂 位运算

        //快速幂 
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstdlib>
#include <cstring>
typedef long long LL;
using namespace std; 
LL fpow(LL a,LL b)
{
	LL r=1,base=a;
	while(b)
	{
		if(b&1)   //注意  没有花括号 
		
			r*=base;
			base*=base;
			b>>=1;
		
	}
	return r;
}

int main()
{
	LL aa,bb;
	cin>>aa>>bb;
	cout<<fpow(aa,bb)<<endl;
	return 0;
}