死活 WA ,很自闭 /kk
IN(n,k);
for(int i=1;i<=k;++i) IN(f[i]);
for(int i=0;i<k;++i) IN(a[i]);
g.rez(k+1),g[k]=1;
for(int i=1;i<=k;++i) g[k-i]=(mod-f[i])%mod;
ans.rez(2),ans[1]=1;
tmp.rez(2),tmp[1]=1;
for(n=n-1;n;n>>=1,tmp=tmp*tmp,tmp=tmp%g) if(n&1) ans=ans*tmp,ans=ans%g;
int now=0;
for(int i=0;i<k;++i) pls(now,mul(a[i],ans[i]));
printf("%d\n",now);
看起来没啥问题 /kk