#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int MOD=998244353;
int n,k,m,ans,str[128];
void add(int &x,int y) { x=(x+y>=MOD)?x+y-MOD:x+y; }
namespace S1 {
int f[1<<21],g[1<<21];
bool ok[1<<22];
void main() {
    int all=(1<<(k-1))-1,bas=0;
    for(int s=0;s<(1<<k);++s) ok[s]=(__builtin_popcount(s)!=k/2);
    for(int i=1;i<=m;++i) bas|=str[i]<<(m-i); f[bas]=1;
    for(int i=m+1;i<=n;++i) {
        for(int s=0;s<=all;++s) if(f[s]) {
            int t0=s<<1,t1=s<<1|1;
            if(i<k||ok[t0]) add(g[t0&all],f[s]);
            if(i<k||ok[t1]) add(g[t1&all],f[s]);
            f[s]=0;
        }
        swap(f,g);
    }
    for(int s=0;s<=all;++s) add(ans,f[s]);
}
}
namespace S2 {
int len,del[128][256],f[256][128][256],g[128][256],h[128][256];
//f[u,x,y]: (0,u) -> (x,y), g[x,y]: (sx,sy) -> (x,y), h[x,y]: (tx,ty) -> (x,y)
int ps,sx,sy,tx,ty,sum[16];
ll mat[16][16];
ll ksm(ll a,ll b=MOD-2,ll p=MOD) {
    ll ret=1;
    for(;b;a=a*a%p,b=b>>1) if(b&1) ret=ret*a%p;
    return ret;
}
int det() {
    ll ans=1;
    for(int i=1;i<=len;++i) {
        if(!mat[i][i]) {
            for(int j=i+1;j<=len;++j) if(mat[j][i]) {
                swap(mat[i],mat[j]),ans*=-1; break;
            }
            if(!mat[i][i]) return 0;
        }
        ll inv=MOD-ksm(mat[i][i]);
        for(int j=i+1;j<=len;++j) {
            ll q=mat[j][i]*inv%MOD;
            for(int p=i;p<=len;++p) {
                mat[j][p]=(mat[j][p]+q*mat[i][p])%MOD;
            }
        }
    }
    for(int i=1;i<=len;++i) ans=ans*mat[i][i]%MOD;
    return ans<0?ans+MOD:ans;
}
void dfs(int cur) {
    if(cur==len) {
        for(int i=1;i<=len;++i) {
            if(sum[i]-sum[i-1]>=k/2||sum[i]<sum[i-1]) return ;
        }
        if(sum[1]<ps) return ;
        memset(mat,0,sizeof(mat));
        for(int i=1;i<=len;++i) for(int j=1;j<=len;++j) {
            if(i==1&&j==len) {
                mat[i][j]=g[tx][ty+n];
            } else if(i==1) {
                mat[i][j]=g[k][sum[j]-(j-1)*k/2+n];
            } else if(j==len) {
                mat[i][j]=h[0][sum[i-1]-(i-1)*k/2+n];
            } else {
                mat[i][j]=f[sum[i-1]-(i-1)*k/2+n][k][sum[j]-(j-1)*k/2+n];
            }
        }
        add(ans,det());
        return ;
    }
    for(sum[cur]=sum[cur-1];sum[cur]<sum[cur-1]+k/2;++sum[cur]) dfs(cur+1);
}
void main() {
    memset(del,0,sizeof(del)),len=(n+k-1)/k,ps=0;
    for(int i=0;i<=m;++i) {
        ps+=str[i];
        for(int j=ps;j<=n;++j) ++del[i][j+n];
    }
    --del[m][ps+n];
    for(sum[len]=0;sum[len]<=len*(k/2-1);++sum[len]) {
        memset(f,0,sizeof(f)),memset(g,0,sizeof(g)),memset(h,0,sizeof(h));
        sx=m,sy=ps,tx=n%k?n%k:k,ty=sum[len]-(len-1)*k/2;
        for(int x=tx;x<=k;++x) for(int y=ty;y>=-n;--y) ++del[x][y+n];
        --del[tx][ty+n];
        if(del[sx][sy+n]||del[tx][ty+n]) goto NE;
        for(int u=-n;u<=n;++u) if(!del[0][u+n]) {
            auto &dp=f[u+n]; dp[0][u+n]=1;
            for(int x=0;x<k;++x) {
                int *cur=dp[x],*nxt=dp[x+1],*flg=del[x+1];
                for(int y=0;y<=2*n;++y) if(cur[y]) {
                    if(!flg[y]) add(nxt[y],cur[y]);
                    if(!flg[y+1]) add(nxt[y+1],cur[y]);
                }
            }
        }
        g[sx][sy+n]=1;
        for(int x=sx;x<k;++x) {
            int *cur=g[x],*nxt=g[x+1],*flg=del[x+1];
            for(int y=0;y<=2*n;++y) if(cur[y]) {
                if(!flg[y]) add(nxt[y],cur[y]);
                if(!flg[y+1]) add(nxt[y+1],cur[y]);
            }
        }
        h[tx][ty+n]=1;
        for(int x=tx-1;~x;--x) {
            int *cur=h[x],*nxt=h[x+1],*flg=del[x];
            for(int y=0;y<=2*n;++y) if(!flg[y]) {
                add(cur[y],nxt[y+1]),add(cur[y],nxt[y]);
            }
        }
        dfs(1); NE:;
        for(int x=tx;x<=k;++x) for(int y=ty;y>=-n;--y) --del[x][y+n];
        ++del[tx][ty+n];
    }
}
}
signed main() {
    scanf("%d%d%d",&n,&k,&m);
    for(int i=1;i<=m;++i) scanf("%1d",&str[i]);
    if(k<=22) S1::main();
    else {
        S2::main();
        for(int i=1;i<=m;++i) str[i]^=1;
        S2::main();
    }
    printf("%d\n",ans);
    return 0;
}