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=0;
    while(!isdigit(c=getC()));
    for(;isdigit(c);c=getC())
    {
        r=(r<<3)+(r<<1)+c-'0';
    }
    return r;
}
// quick_io END HERE

static const int AwD=998244353;

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

int b[20005],f[20005];

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