快速幂

快速幂是在求某个数的多次幂是，利用幂运算的结合律进行逆运算，达到减少运算量与运算时间的运算

快速幂：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

int P(int a, int n)
{
	if(n == 0)
		return 1;
	if(n == 1)
		return a;
	int k = P(a, n / 2);
	if(n % 2 == 0)
		return k * k;
	else
		return k * k * a;
	
}

int main()
{
	int a, n;
	while(~scanf("%d%d", &a, &n))
		printf("%d\n", P(a, n));
	return 0;
}