#include?
#include?
using?namespace?std;
//蠻力法求a的n次方
int?Power1（int?aint?n）
{
	int?ans=1;
	for（int?i=0;i		ans*=a;
	return?ans;
}
//分治法求a的n次方
int?Power2（int?aint?n）
{
	int?ans=1;
	if?（n==0）?ans=1;
	else?if（n==1）?ans=a;
	else
		ans=Power2（an/2）*Power2（a（n+1）/2）;
	return?ans;
}
//減治法求a的n次方
int?Power3（int?aint?n）
{
	int?ans=1;
	if?（n==0）?ans=1;
	else?if（n==1）?ans=a;
	else?
	{
		ans=Power3（an/2）;
		if（n%2==0）
			ans=ans*ans;//當n為偶數
		else?
			ans=ans*ans*a;//當n為奇數
	}
	return?ans;
}
int?main（）
{
	int?a=1;
	int?n=10000;
	LARGE_INTEGER?start1end1start2end2start3end3f;
	QueryPerform