记录编号	202305	评测结果	AAAAAAAAAA
题目名称	[ZLXOI 2015]沼跃鱼数列变换	最终得分	100
用户昵称	KZNS	是否通过	通过
代码语言	C++	运行时间	0.041 s
提交时间	2015-10-31 21:30:06	内存使用	0.70 MiB

// KZ's
#include <fstream>
using namespace std;
#define md 9999997
typedef long long ll;
int n,m,a[100003]={0},b[1003];
int main() {
	ifstream fin ("Marshtomp.in");
	ofstream fout ("Marshtomp.out");
	fin>>n;
	for (int i=1;i<=n;i++)
		fin>>a[i];
	fin>>m;
	ll ed=0;
	if (!m) {
		for (int i=1;i<=n;i++) {
			ed+=(ed*a[i]+a[i])%md;
			ed%=md;
		}
		fout<<ed<<endl;
		return 0;
	}
	int kk;
	for (int i=0;i<m;i++) {
		fin>>kk;
		b[i]=a[kk];
		a[kk]=0;
	}
	ll uu=0;
	for (int i=1;i<=n;i++) {
		uu+=(uu*a[i]+a[i])%md;
		uu%=md;
	}
	ed=uu;
	for (int i=0;i<m;i++) {
		ed+=(uu*b[i]+b[i])%md;
		ed%=md;
	}
	fout<<ed<<endl;
	return 0;
}
// UBWH