记录编号	40988	评测结果	AAAAAAAAAAAAAA
题目名称	[暑假培训2012] 残酷的数学老师	最终得分	100
用户昵称	Makazeu	是否通过	通过
代码语言	C++	运行时间	0.103 s
提交时间	2012-07-20 09:17:28	内存使用	1.43 MiB

/*
*Problem  : cruel1
*Author   : zyfworks@gmail.com
*/
#include <cstdlib>
#include <cstdio>
//#include <ctime>
#include <string>
#include <cstring>
#include <algorithm>
using namespace std;
const int MAXN=15001;
class hugeint 
{
public:
	int len,num[MAXN];
	void clear()
	{
		len=0;
		memset(num,0,sizeof(num));
	}
}Base,Num[19];
char str[12];
int P;

inline void init()
{
	scanf("%s %d\n",str,&P);
	Base.len=strlen(str);
	for(int i=0;i<Base.len;i++)
		Base.num[Base.len-i]=str[i]-'0';
}

inline hugeint times(hugeint a,hugeint b)
{
	hugeint res;
	res.clear();
	res.len=a.len+b.len;
	for(int i=1;i<=a.len;i++)
		for(int j=1;j<=b.len;j++)
			res.num[i+j-1]+=a.num[i]*b.num[j];
	for(int i=1;i<=res.len;i++)
	{
		res.num[i+1]+=res.num[i]/10;
		res.num[i]%=10;
	}		
	if(!res.num[res.len]) res.len--;
	return res;
} 

inline void print(hugeint a)
{
	int now=0;
	for(int i=a.len;i>=1;i--)
	{
		printf("%d",a.num[i]);
		now++;
		if(now==70) printf("\n"),now=0;
	}
	printf("\n");
}

void multi(int deep,int k)
{
	if(k==1) {Num[deep]=Base; return;}
	multi(deep+1,k/2);
	Num[deep]=times(Num[deep+1],Num[deep+1]);
	if((k&1)) Num[deep]=times(Num[deep],Base);
} 

int main()
{
	freopen("cruel1.in","r",stdin);
	freopen("cruel1.out","w",stdout);
	init();
	multi(1,P);
	print(Num[1]);
	//printf("%d\n",int(clock()));
	return 0;
}