#include<bits/stdc++.h>
using namespace std;
int k,m,X,f[10010100],g[110],inv[10100000];
const int mod=998244353;
int qpow(int a,int b){
    int c=1;
    for(;b;b>>=1){
        if(b&1)c=1ll*a*c%mod;
        a=1ll*a*a%mod;
    }
    return c;
}
char cb[6];
int main(){
    scanf("%d%d%d",&k,&m,&X);X=min(X,m*k);
    int Z=qpow(10000,mod-2);
    for(int i=0;i<=m;i++){scanf("%s",cb);for(int j=2;j<=5;j++)g[i]=g[i]*10+cb[j]-'0';g[i]=1ll*g[i]*Z%mod;}
    f[0]=qpow(g[0],k);int tp=f[0];
    int gi=qpow(g[0],mod-2),ans=0;
    for(int i=1;i<=X;i++){
        if(i==1)inv[i]=1;else inv[i]=mod-1ll*inv[mod%i]*(mod/i)%mod;
        for(int j=0;j<m;j++)if(i>j)(f[i]+=1ll*f[i-1-j]*g[j+1]%mod*(j+1)%mod)%=mod;
        f[i]=1ll*f[i]*k%mod;
        int s2=0;
        for(int j=1;j<=m;j++)if(i>=j)(s2+=1ll*f[i-j]*g[j]%mod*(i-j)%mod)%=mod;
        (f[i]+=mod-s2)%=mod;
        f[i]=1ll*f[i]*inv[i]%mod*gi%mod;
        (ans+=1ll*f[i]*i%mod)%=mod,(tp+=f[i])%=mod;
    }
    (ans+=1ll*(mod+1-tp)*X%mod)%=mod;
    printf("%d",ans);
    return 0;
}