快速幂

求解a^n

当n为奇数时，a^n=a.a^(n-1);

当n为偶数时，a^n=a^(n/2)a^(n/2);

#include<cstdio>
long long qpow(int x,int n)
{
	long long d=1;
	while(n>0)
	{
		if(n&1)//若n为奇数
		d*=x;
	x*=x;
	n>>=1;//n除二
	}
	return d;
}
int main()
{
	int n,x;
	scanf("%d %d",&x,&n);
	printf("%lld\n", qpow(x,n));
	return 0;
}