记录编号	201685	评测结果	AAAAAAAAAA
题目名称	[ZLXOI 2015]沼跃鱼数列变换	最终得分	100
用户昵称	小明	是否通过	通过
代码语言	C++	运行时间	0.087 s
提交时间	2015-10-31 07:08:05	内存使用	0.94 MiB

#include<stdio.h>
using namespace std;
int main()
{
	freopen("Marshtomp.in","r",stdin);
	freopen("Marshtomp.out","w",stdout);
	long long  js,js1,xb,a[100005],b[1005],j,i,m,n,x;
	scanf("%lld",&n);
	for(i=1;i<=n;i++)
		scanf("%lld",&a[i]);
	scanf("%lld",&m);
	for(i=1;i<=m;i++)
	{
		scanf("%lld",&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("%lld",js);
	return 0;
}