luogu4707 重返现世

void (int &x,int y){x=(1ll*x+y)%MOD;}
int f[11][10010],a[N];
void main()
{
    int n=qread(),k=qread(),m=qread();for(int i=1;i<=n;i++) a[i]=qread();
    for(int i=0;i<=n-k;i++) f[i][0]=-1;
    for(int i=1,t=1;i<=n;i++,t^=1)
        for(int ss=10000-a[i];ss>=0;ss--)
        {
            add(f[0][ss+a[i]],-f[0][ss]);
            for(int nk=1;nk<=10;nk++) add(f[nk][ss+a[i]],f[nk-1][ss]-f[nk][ss]);
        }
    ll ans=0;for(int ss=1;ss<=10000;ss++) ans+=(ll)f[n-k][ss]*m%MOD*invm(ss),ans%=MOD;
    write((ans+MOD)%MOD);
}