| 比赛 | 
    Asm_Def战记之透明计算网络 | 
    评测结果 | 
    AWWWWWWWWW | 
    | 题目名称 | 
    Asm_Def排兵布阵 | 
    最终得分 | 
    10 | 
    | 用户昵称 | 
    Tear smile | 
    运行时间 | 
    0.021 s  | 
    | 代码语言 | 
    C++ | 
    内存使用 | 
    0.63 MiB  | 
    | 提交时间 | 
    2015-11-01 10:59:57 | 
显示代码纯文本
#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;
}