记录编号	114823	评测结果	AAAAAAAAAAAAAA
题目名称	[暑假培训2012] 残酷的数学老师	最终得分	100
用户昵称	天一阁	是否通过	通过
代码语言	C++	运行时间	0.901 s
提交时间	2014-08-01 20:36:27	内存使用	0.54 MiB

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

struct bign
{
	long long len,num[15010];
};
 
bign bign_init(long long a)
{
	bign temp={0};
	while(a)
	{
		temp.num[temp.len++]=a%10;
		a/=10;
	}
	return temp;
}

void bign_print(bign a)
{
	int j=0;
	if(a.len==0)
	{
		printf("0");
		return;
	}
	for(int i=a.len-1;i>=0;i--)
	{
		j++;
		printf("%01lld",a.num[i]);
		if(j==70)
		{
			printf("\n");
			j=0;
		}
	}
}

bign bign_tim(bign a,bign b)
{
	bign temp={0};
	
	temp.len=a.len+b.len-1;
	
	for(int i=0;i<a.len;i++)
	{
		for(int j=0;j<b.len;j++)
		{
			temp.num[i+j]+=a.num[i]*b.num[j];
		}
	}
	
	for(int i=0;i<temp.len;i++)
	{
		if (temp.num[i]>10)
		{
			temp.num[i+1]+=temp.num[i]/10;
			temp.num[i]%=10;
		}
	}
	
	if(temp.num[temp.len]!=0)
	{
		temp.len++;
	}
	
	return temp;
}

bign pow(bign a, long long n)
{
    bign res = bign_init(1), tmp = a;
    for (; n ; n = n >> 1, tmp = bign_tim(tmp,tmp)) if (n & 1) res = bign_tim(res,tmp);
	return res;
}

int main()
{
	freopen("cruel1.in","r",stdin);
	freopen("cruel1.out","w",stdout);
	
	long long n,m;
	
	cin>>n>>m;
	
	bign_print(pow(bign_init(n),m));
	
	return 0;
}