记录编号	314037	评测结果	AAAAAAAAAA
题目名称	[NOI 2001]陨石的秘密	最终得分	100
用户昵称	AntiLeaf	是否通过	通过
代码语言	C++	运行时间	0.098 s
提交时间	2016-10-02 16:29:15	内存使用	0.81 MiB

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int p=11380;
int D,A,B,C,f[40][15][15][15]={{{{0}}}};
int main(){
#define MINE
#ifdef MINE
	freopen("secret.in","r",stdin);
	freopen("secret.out","w",stdout);
#endif
	scanf("%d%d%d%d",&A,&B,&C,&D);
	for(int i=0;i<=D;i++)f[i][0][0][0]=1;
	for(int i=1;i<=D;i++)for(int a=0;a<=A;a++)for(int b=0;b<=B;b++)for(int c=0;c<=C;c++){
		for(int aa=0;aa<a;aa++)for(int bb=0;bb<=b;bb++)for(int cc=0;cc<=c;cc++)
			f[i][a][b][c]=(f[i][a][b][c]+f[i-1][aa][bb][cc]*f[i][a-aa-1][b-bb][c-cc]%p)%p;
		for(int bb=0;bb<b;bb++)for(int cc=0;cc<=c;cc++)
			f[i][a][b][c]=(f[i][a][b][c]+f[i-1][0][bb][cc]*f[i][a][b-bb-1][c-cc]%p)%p;
		for(int cc=0;cc<c;cc++)
			f[i][a][b][c]=(f[i][a][b][c]+f[i-1][0][0][cc]*f[i][a][b][c-cc-1]%p)%p;
	}
	printf("%d",D?(f[D][A][B][C]-f[D-1][A][B][C]+p*p)%p:(!A&&!B&&!C?1:0));
	//printf("\n\n");for(int i=0;i<=D;i++)for(int j=0;j<=A;j++)for(int k=0;k<=B;k++)for(int l=0;l<=C;l++)printf("f[%d][%d][%d][%d]=%d\n",i,j,k,l,f[i][j][k][l]);
#ifndef MINE
	printf("\n--------------------DONE--------------------\n");
	for(;;);
#endif
	return 0;
}