求助 /dk
查看原帖
求助 /dk
113190
Qiuly楼主2020/7/23 18:50

死活 WA\rm{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

2020/7/23 18:50
加载中...