比赛 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;
}