#include<bits/stdc++.h>
#define Gc() getchar() 
#define Me(x,y) memset(x,y,sizeof(x))
#define Mc(x,y) memcpy(x,y,sizeof(x))
#define d(x,y) ((m)*(x-1)+(y))
#define R(n) (rnd()%(n)+1)
#define Pc(x) putchar(x)
#define LB lower_bound
#define UB upper_bound
#define fi first
#define se second
#define eb emplace_back
using namespace std;using ll=long long;using db=double;using lb=long db;using ui=unsigned;using ull=unsigned long long;using pii=pair<int,int>;
const int N=114+5,M=(1<<21)+5,K=(1<<25)+5,mod=998244353,Mod=mod-1;const db eps=1e-9;const int INF=1e9+7;mt19937 rnd(time(0));
int n,k,m;char c[N];
namespace Solve1{
	ll f[M],g[M];
	void Solve(){ 
		int i,j,t=0;for(i=1;i<=m;i++) t=t>>1|(c[i]-'0'<<k-2);
		f[t]=1;
		for(i=m+1;i<=n;i++){
			Mc(g,f);Me(f,0);
			for(j=0;j<(1<<k-1);j++)if(g[j])for(int o=0;o<2;o++){
				int h=j|(o<<k-1);
				if(i>=k&&__builtin_popcount(h)==k/2) continue;
				f[h>>1]=(f[h>>1]+g[j])%mod;
			}
		}
		ll tot=0;for(i=0;i<(1<<k-1);i++) tot+=f[i];
		printf("%lld\n",tot%mod);
	}
}
int A[N],vis[N][N];
ll ans,pth[N][N][N],dp[N][N];
int s,t;
void DP(int id){
	for(int i=1;i<=k;i++)for(int j=0;j<=n;j++)if(!vis[i][j]){
		dp[i][j]+=dp[i-1][j];
		if(j) dp[i][j]=(dp[i-1][j-1]+dp[i][j])%mod;
	}
	for(int i=0;i<=n;i++) pth[t+n/k*(k/2)][id][i]=dp[k][i];
	pth[t+n/k*(k/2)][id][n+1]=dp[n%k][t];
}
int pt[N];
ll mat[6][6];
ll det(){
	ll ans=1;
	for(int i=0;i<=n/k;i++){
		for(int j=i+1;j<=n/k;j++)while(mat[j][i]){
			int x=mod-mat[i][i]/mat[j][i];
			for(int h=i;h<=n/k;h++) mat[i][h]=(mat[i][h]+x*mat[j][h])%mod;
			swap(mat[i],mat[j]);
			ans*=-1;
		}
	}
	for(int i=0;i<=n/k;i++) ans=ans*mat[i][i]%mod;
	return (ans%mod+mod)%mod;
}
int cts;
void qry(){
	cts++;
	for(int i=0;i<=n/k;i++) for(int j=0;j<=n/k;j++){
		int x=(i?pt[i]-i*(k/2):n+1),y=(j<n/k?pt[j+1]-j*(k/2):n+1);
		mat[i][j]=pth[t][x][y];
	}
	ans+=det();
	// for(int i=1;i<=n/k;i++) cerr<<pt[i]<<' ';cerr<<t<<'\n';
	// cerr<<ans<<'\n';
	// if(cts%1000==0) cerr<<cts<<'\n';
}
void dfs(int x,int w){
	if(x>n){
		for(int i=w;i<=w+n-(x-k);i++) t=i+(x-k)/2,qry();
		return;
	}
	for(int i=w+1;i<=w+k/2;i++) pt[x/k]=i+x/2,dfs(x+k,i);
}
void calc(){
	int i,j,h;
	for(i=1;i<=m;i++)A[i]=A[i-1]+c[i]-'0';s=A[m];
	Me(vis,0);for(i=0;i<m;i++){
		for(j=0;j<=A[i];j++) vis[i][j]=1;
	}
	Me(pth,0);
	for(i=0;i<=n;i++){
		t=i-n/k*(k/2);
		if(t<=0||vis[n%k][t]) continue;
		for(j=0;j<=n%k;j++) for(h=t+1;h<=n;h++) vis[j][h]++;
		Me(dp,0);if(!vis[m][s]) dp[m][s]=1;DP(n+1);
		for(j=0;j<=n;j++){
			Me(dp,0);if(!vis[0][j]) dp[0][j]=1;DP(j);
		}
		for(j=0;j<=n%k;j++) for(h=t+1;h<=n;h++) vis[j][h]--;
	}
	dfs(k,0);
}
void Solve(){
	int i,j;scanf("%d%d%d",&n,&k,&m);
	scanf("%s",c+1);
	if(k<=20){return Solve1::Solve();}
	calc();
	for(i=1;i<=m;i++) c[i]^=1;
	calc();
	printf("%ld\n",ans%mod);
}
int main(){
    int t=1;
    // scanf("%d",&t);
    while(t--) Solve();
    cerr<<clock()*1.0/CLOCKS_PER_SEC<<'\n';
}