比赛 ZLXOI2015Day2 评测结果 AAAWAAWWWW
题目名称 沼跃鱼数列变换 最终得分 50
用户昵称 小明 运行时间 0.049 s
代码语言 C++ 内存使用 0.50 MiB
提交时间 2015-10-30 20:03:05
显示代码纯文本
#include<stdio.h>
using namespace std;
int main()
{
	freopen("Marshtomp.in","r",stdin);
	freopen("Marshtomp.out","w",stdout);
	int js,js1,xb,a[100005],b[1005],j,i,m,n,x;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		scanf("%d",&a[i]);
	scanf("%d",&m);
	for(i=1;i<=m;i++)
	{
		scanf("%d",&xb);
		b[j]=a[xb];
		j++;
		a[xb]=0;
	}
    js=a[1];
	for(i=2;i<=n;i++)
		js=(js*a[i]+a[i]+js)%9999997;
	x=js;
	for(j=0;j<m;j++)
	{
		js1=(x*b[j]+b[j])%9999997;
		js=(js+js1)%9999997;
	}
	printf("%d",js);
	return 0;
}