记录编号	202480	评测结果	AWWWWWWWWW
题目名称	[SYOI 2015] Asm_Def排兵布阵	最终得分	10
用户昵称	小明	是否通过	未通过
代码语言	C++	运行时间	0.032 s
提交时间	2015-11-01 12:06:33	内存使用	1.31 MiB

    #include<stdio.h>
    int main()
    {
    	freopen("asm_formation.in","r",stdin);	
    	freopen("asm_formation.out","w",stdout);
    	int i,j,k,num[100010],x,z=0;
    	long long  a[100010]={1};
    	scanf("%d",&k);
    	num[0]=0;
    	for (i=1;i<=k;i++)
    	{
    		scanf("%d",&num[i]);
    		z+=num[i-1];
    		if(num[i]==1)
    			a[i]=a[i-1];
    		else
    		{
    			x=num[i];
    			a[i]=a[i-1];
    			for (j=1;j<x;j++)
    			{
    				a[i]*=(z+1);
    				a[i]=a[i]%998244353;
    			}
    		}
    	}
    	printf("%d",a[k]);
    	return 0;
    }