#include<bits/stdc++.h>
using namespace std;
#define int long long
#define md(a) a=(a%mod+mod)%mod
#define file(a) freopen(#a".in","r",stdin);freopen(#a".out","w",stdout)

bool ST;

const int N=120,mod=998244353;
int n,ned,m;char str[N];
namespace Math
{
	int fac[N],inv[N],upd,iv[N];
	inline void add(int &x,const int &y){x+=y;if(x>=mod)x-=mod;}
	inline void dec(int &x,const int &y){x-=y;if(x<0)x+=mod;}
	inline int qp(int a,int n){int b=1;while(n){if(n&1)b=b*a%mod;a=a*a%mod,n>>=1;}return b;}
	inline void PreC()
	{
		upd=N-1,fac[0]=1;for(int i=1;i<=upd;i++)fac[i]=fac[i-1]*i%mod;
		inv[upd]=qp(fac[upd],mod-2);for(int i=upd-1;i>=0;i--)inv[i]=inv[i+1]*(i+1)%mod;
		for(int i=1;i<=upd;i++)iv[i]=inv[i]*fac[i-1]%mod;
	}
	inline int C(int n,int m){if(n<m||m<0)return 0;return fac[n]*inv[m]%mod*inv[n-m]%mod;}
	inline int P(int a,int b,int c,int d){c-=a,d-=b;return C(c,d);}
};
using namespace Math;

namespace Force
{
	int f[2][1<<22],ct[1<<22];
	void main() {
		int v=0;for(int i=1;i<=m;i++)v+=str[i]-'0'<<m-i;
		f[m&1][v]=1;int U=(1<<ned)-1;
		for(int i=0;i<=U;i++)ct[i]=__builtin_popcount(i)*2-ned+(i>>ned-1&1?-1:1);
		for(int i=m;i<n;i++) {
			for(int j=0;j<=U;j++)if(f[i&1][j]) {
				if(i+1<ned||ct[j]!=-1)add(f[i+1&1][(j*2+1)&U],f[i&1][j]);
				if(i+1<ned||ct[j]!=1)add(f[i+1&1][(j*2)&U],f[i&1][j]);
				f[i&1][j]=0;
			}
		}
		int ans=0;
		for(int i=0;i<1<<ned;i++)add(ans,f[n&1][i]);
		cout<<ans<<'\n';
	}
};

namespace Right
{
	int upd=60,f[61][N][N],g[61][N][N],tot,id[N],s[N],val[N],dis;bool del[N][N];
	struct Point{int x,y;}st[N],ed[N];int cnt,Ans,a[N][N];
	inline void Start(int s)
	{
		f[s][0][s]=1;
		for(int i=0;i<=ned;i++)for(int j=0;j<=n;j++)if(!del[i][j])
		{
			if(i)add(f[s][i][j],f[s][i-1][j]);
			if(i&&j)add(f[s][i][j],f[s][i-1][j-1]);
		}
		g[s][ned][s]=1;
		for(int i=ned;i>=0;i--)for(int j=n;j>=0;j--)if(!del[i][j])
		{
			if(i<ned)add(g[s][i][j],g[s][i+1][j]);
			if(i<ned&&j<n)add(g[s][i][j],g[s][i+1][j+1]);
		}
	}
	//start:(m,s[m]) ; end:(n%k,s[n]-(k/2)*(n/k))
	inline int Det()
	{
		int f=0;
		for(int i=1;i<=cnt;i++)
		{
			for(int j=i+1;j<=cnt;j++)if(a[j][i]){for(int k=1;k<=n;k++)swap(a[i][k],a[j][k]);f^=1;break;}
			if(!a[i][i])return 0;int iv=qp(a[i][i],mod-2);
			for(int j=i+1;j<=cnt;j++)
			{
				int d=a[j][i]*iv%mod;
				for(int k=i;k<=cnt;k++)dec(a[j][k],a[i][k]*d%mod);
			}
		}
		int ans=(f?mod-1:1);for(int i=1;i<=cnt;i++)ans=ans*a[i][i]%mod;return ans;
	}
	inline void Calc()
	{
		// cout<<"calc:";for(int i=1;i<=tot;i++)cout<<s[id[i]]<<" ";cout<<'\n';
		cnt=0;cnt++,st[cnt]={m,s[m]},ed[cnt]={ned,s[ned]};
		for(int i=1;i<tot;i++)cnt++,st[cnt]={0,s[id[i]]-dis*i},ed[cnt]={id[i+1]-id[i],s[id[i+1]]-dis*i};
		// for(int i=1;i<=cnt;i++)cout<<st[i].x<<" "<<st[i].y<<" "<<ed[i].x<<" "<<ed[i].y<<'\n';
		for(int i=1;i<=cnt;i++)for(int j=1;j<=cnt;j++)a[i][j]=0;
		for(int i=2;i<=cnt;i++)for(int j=1;j<=cnt;j++)
		{
			int res=f[st[i].y][ed[j].x][ed[j].y];
			if(j<cnt)
			{
				for(int k=0;k<ed[cnt].x;k++)
				{
					dec(res,f[st[i].y][k][ed[cnt].y]*g[ed[j].y][k+1][ed[cnt].y+1]%mod);
					// cout<<"dec:"<<i<<" "<<j<<":"<<f[st[i].y][k][ed[cnt].y]*P(k+1,ed[cnt].y+1,ed[j].x,ed[j].y)%mod<<'\n';
				}
			}
			a[i][j]=res;
		}
		for(int j=1;j<=cnt;j++)
		{
			int res=P(st[1].x,st[1].y,ed[j].x,ed[j].y);
			if(j<cnt)
			{
				for(int k=0;k<ed[cnt].x;k++)
				{
					dec(res,P(st[1].x,st[1].y,k,ed[cnt].y)*g[ed[j].y][k+1][ed[cnt].y+1]%mod);
				}
			}
			a[1][j]=res;
		}
		// for(int i=1;i<=cnt;i++,cout<<'\n')for(int j=1;j<=cnt;j++)cout<<a[i][j]<<' ';
		int w=Det();
		// cout<<"profit="<<w<<'\n';
		add(Ans,w);
	}
	void Count(int t)
	{
		if(t==tot+1){Calc();return ;}
		int L=val[t-1],R=val[t-1]+id[t]-id[t-1];if(t<tot||n%ned==0)L+=dis+1;
		for(int v=L;v<=R;v++)val[t]=v,s[id[t]]=v,Count(t+1);
	}
	inline int Get()
	{
		memset(f,0,sizeof(f)),memset(g,0,sizeof(g)),tot=0,memset(del,0,sizeof(del));dis=ned/2;Ans=0;
		for(int i=1,j=0;i<=m;i++)j+=(str[i]-'0'),del[i][j]=1,s[i]=j;for(int y=0;y<=upd;y++)Start(y);
		for(int t=1;t<=n/ned;t++)id[++tot]=t*ned;if(n%ned!=0)id[++tot]=n;
		// for(int i=1;i<=tot;i++)cout<<id[i]<<" ";cout<<'\n';
		Count(1);return Ans;
	}
	inline void main()
	{
		int p=Get();
		for(int i=1;i<=n;i++){if(str[i]=='1')str[i]='0';else str[i]='1';}
		int q=Get();add(p,q);
		cout<<p<<'\n';
	}
};

bool ED;

signed main()
{
    // int time_st=clock();
	cerr<<(&ST-&ED)/1024.0/1024<<endl;ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	PreC();cin>>n>>ned>>m;for(int i=1;i<=m;i++)cin>>str[i];
	if(ned<=22){Force::main();}else {Right::main();}
    // cerr<<(clock()-time_st)/1e6<<endl;return 0;
}