记录编号	202598	评测结果	AWWWWWWWWW
题目名称	[SYOI 2015] Asm_Def排兵布阵	最终得分	10
用户昵称	Tear smile	是否通过	未通过
代码语言	C++	运行时间	0.020 s
提交时间	2015-11-01 16:00:45	内存使用	0.70 MiB

    #include<iostream>
    #include<cstdio>
    #include<algorithm>
    using namespace std;
    const int INF=998244353;
    int number[100010];
    int main()
    {
    	freopen("asm_formation.in","r",stdin);
    	freopen("asm_formation.out","w",stdout);
    	int n;
    	long long ans=1;
    	bool p=true;
    	scanf("%d",&n);
    	for(int i=1;i<=n;i++)
    	{
    		scanf("%d",&number[i]);
    	}
    	for(int i=n;i>0;i--)
    	{
    		if(number[i]==1)	continue;
    	else
    	{
    		if((i-1)>0)
    		{
    			if(p==true)
    			{
    				ans=(((number[i]-1))%INF*(number[i-1])%INF)%INF+1;
    				p=false;
   				}
    			else
    			{
   					 ans=((ans%INF)*((number[i]-1)%INF)*(number[i-1])%INF)%INF;
   				}
    }
    }
    }
    printf("%lld",ans);
    return 0;
    }