快速幂（基础）

  快速幂ACM算法中比较基础的部分

  快速幂：快速求一个数的n次方

  例：求3的8次方，常规计算需要计算八次，快速幂三次（计算3*3记录所得数9，计算9*9记录所得数81，最后计算81*81即为所求）

如果是奇数次方就让a乘n，偶数次方n进行平方（n为底数，m为指数，a为所求）

#include<stdio.h>
int main()
{
	int n,m;
	scanf("%d%d",&n,&m);
	int a=1;
	while(m)
	{
		if(m%2)a*=n;
		n*=n;
		m/=2;
	}
	printf("%d\n",a);
	return 0;
}