记录编号	64966	评测结果	AAAAAAAAAAAAAA
题目名称	934.[暑假培训2012] 残酷的数学老师	最终得分	100
用户昵称	digital-T	是否通过	通过
代码语言	C++	运行时间	0.750 s
提交时间	2013-07-25 11:08:31	内存使用	0.54 MiB

#include<fstream>
#include<cstring>
#include<string>
using namespace std;
ifstream fi("cruel1.in");
ofstream fo("cruel1.out");
int a,p;
long long outer[15002],s[15002];
void solve(int n)
{
	long long j,i,w;
	if(n==0)return;
	solve(n/2);
	w=15000;
	while(outer[w]==0)w--;
	for(i=1;i<=w;i++)
		for(j=1;j<=w;j++)
			if(n%2==0)
			   s[i+j-1]=s[i+j-1]+outer[i]*outer[j];
            else 
				s[i+j-1]=s[i+j-1]+outer[i]*outer[j]*a;
	for(i=1;i<=15000;i++)
	{
	   outer[i]=s[i]%10;
	   s[i+1]=s[i+1]+s[i]/10;
	}
	memset(s,0,sizeof(s));
}
int main()
{
	fi>>a>>p;
	int k,q;
	outer[1]=1;
	solve(p);
	q=15000;
	while(outer[q]==0)q--;
	for(k=q;k>=2;k--)
		if(k%70==1)
			fo<<outer[k]<<endl;
		else 
			fo<<outer[k];
	fo<<outer[1];
	return 0;
}