SCP-bzoj-4734

项目编号：bzoj-4734

项目等级：Safe

项目描述：

　　戳这里

特殊收容措施：

附录：

 #include <bits/stdc++.h>
 #define range(i,c,o) for(register int i=(c);i<(o);++i)
 using namespace std;

 // quick_io BEGIN HERE
 #ifdef __WIN32
     #define getC getchar
 #else
     #define getC getchar_unlocked
 #endif

 inline unsigned getU()
 {
     char c; unsigned r=;
     while(!isdigit(c=getC()));
     for(;isdigit(c);c=getC())
     {
         r=(r<<)+(r<<)+c-'';
     }
     return r;
 }
 // quick_io END HERE

 static const int AwD=;

 inline int rev(const int&x)
 {
     int ret=;
     for(int i=AwD-,j=x;i;i>>=,j=1LL*j*j%AwD)
     {
         if(i&) ret=1LL*ret*j%AwD;
     }
     return ret;
 }

 int b[],f[];

 int main()
 {
     int N=getU(),M=getU(),x=getU();
     range(i,,M+) f[i]=getU();
     range(i,,M+)
     {
         b[i]=f[];
         range(j,,M-i)
         {
             f[j]=f[j+]-f[j];
             if(f[j]<) f[j]+=AwD;
         }
     }
     int ans=b[],C=,X=;
     range(i,,M+)
     {
         C=1LL*C*(N-i+)%AwD*rev(i)%AwD;
         X=1LL*X*x%AwD;
         ans=(ans+1LL*b[i]*C%AwD*X)%AwD;
     }
     return printf("%d\n",ans),;
 }