#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),;

 }