21.11.16模拟 真菌

	read(n);read(m);read(l);
	rep(i,0,m-1){
		read(p[i]);
	}
	f[1]=p[0];
	rep(i,2,l){
		rep(j,0,m-1){
			f[i]=(f[i]+p[j]*Quick_Pow(f[i-1],j)%mod)%mod;
		}
	}
	out(Quick_Pow(f[l],n),'\n');
	return 0;