记录编号	32845	评测结果	AAAAAAAAAA
题目名称	方程	最终得分	100
用户昵称	Truth.Cirno	是否通过	通过
代码语言	C++	运行时间	0.588 s
提交时间	2011-11-08 17:09:11	内存使用	0.49 MiB

#include <cstdio>
using namespace std;

struct bint
{
	int len,num[300];
}f[2][101]={0};
/*
bint bchangeof1(void)
{
	bint temp={0};
	temp.len=1;
	temp.num[0]=1;
	return(temp);
}
*/
bint bplus(bint a,bint b)
{
	int i;
	if (a.len<b.len)
		a.len=b.len;
	for (i=0;i<a.len;i++)
		a.num[i]+=b.num[i];
	for (i=0;i<a.len;i++)
		if (a.num[i]>=1000000000)
		{
			a.num[i+1]+=a.num[i]/1000000000;
			a.num[i]%=1000000000;
		}
	if (a.num[a.len]!=0)
		a.len++;
	return(a);
}

void bprint(bint a)
{
	if (a.len==0)
	{
		printf("0");
		return;
	}
	int i;
	printf("%d",a.num[a.len-1]);
	for (i=a.len-2;i>=0;i--)
		printf("%09d",a.num[i]);
}

int moderpow(int num,int level,int moder)
{
	int temp=1;
	while (level)
	{
		temp=temp*num%moder;
		level--;
	}
	return(temp);
}
/*
void tryit(int sum,int rest,int pos,int restpos)
{
	int i;
	if (restpos==1)
	{
		c++;
		return;
	}
	for (i=1;i<=rest-(restpos-1);i++)
		tryit(sum+i,rest-i,pos+1,restpos-1);
}
*/
int main(void)
{
	freopen("equationz.in","r",stdin);
	freopen("equationz.out","w",stdout);
	int i,j,k,x,temp;
	bool last=false,now=true;
	scanf("%d %d\n",&k,&x);
	x=moderpow(x%1000,x%1000,1000);
//	for (i=1;i<=x-(k-1);i++)
//		tryit(i,x-i,1,k-1);
	f[last][1].num[0]=1;
	f[last][1].len=1;
	for (i=2;i<=x;i++)
	{
		now=!last;
		if (i<k)
			temp=i;
		else
			temp=k;
//		f[now][1]=bchangeof1();
//		f[now][i]=bchangeof1();
		for (j=1;j<=temp;j++)
			f[now][j]=bplus(f[last][j],f[last][j-1]);
		last=now;
	}
	bprint(f[last][k]);
	printf("\n");
	fclose(stdin);
	fclose(stdout);
	return(0);
}