#include <bits/stdc++.h>
using namespace std;
const int mod = 998244353;

inline int add(int x, int y) {x += y; return x >= mod ? x - mod : x;}
inline int del(int x, int y) {x -= y; return x < 0 ? x + mod : x;}
inline void Add(int &x, int y) {x = add(x, y);}
inline void Del(int &x, int y) {x = del(x, y);}

int n, k, m, a[200];
char s[200];

namespace subtask1 {
	int dp[2][(1 << 22) + 3], opt, ans, cnt[(1 << 22) + 3];
	
	void work() {
		memset(dp, 0, sizeof(dp));
		dp[opt][0] = 1;
		for (int i = 1; i <= n; ++i) {
			opt ^= 1;
			for (int S = 0; S < (1 << k); ++S) dp[opt][S] = 0;
			for (int S = 0, T; S < (1 << k); ++S) {
				if (cnt[S] >= (k / 2)) continue;
				if (i > m || a[i] == 0) {
					T = (S >> 1);
					Add(dp[opt][T], dp[opt ^ 1][S]);
				}
				if (i > m || a[i] == 1) {
					T = (S >> 1) | (1 << (k - 1));
					if (cnt[T] >= (k / 2)) continue;
					Add(dp[opt][T], dp[opt ^ 1][S]);
				}
			}
		}
		for (int S = 0; S < (1 << k); ++S) Add(ans, dp[opt][S]);
	}
	
	void solve() {
		for (int i = 1; i < (1 << k); ++i) cnt[i] = cnt[i ^ (i & -i)] + 1;
		work();
		for (int i = 1; i <= m; ++i) a[i] ^= 1;
		work();
		printf("%d\n", ans);
	}
}

namespace subtask2 {
	const int Mod = 10997;
	struct Hash_Table {
		struct edge {
			int to, nxt;
			edge() {}
			edge(int x, int y) {to = x; nxt = y;}
		};
		struct node {
			vector<int> id;
			int val;
			node() {}
			node(vector<int> x, int y) {id = x; val = y;}
		};
		vector<node> q;
		vector<edge> e;
		int link[Mod + 10];
		
		inline int g(int x) {return (1ll * x * x % Mod * x % Mod + (x ^ 287) % Mod) % Mod + 1;}
		inline int f(vector<int> &tmp) {
			int res = 0;
			for (auto x : tmp) res = (res + g(x)) % Mod;
			return res;
		}
		void ins(vector<int> &tmp, int val) {
			if (val == 0) return;
			int ID = f(tmp); bool pd;
//			if (tmp[0] == 17 && tmp[1] == 18 && val == 66) printf("***** [%d]\n", ID);
			for (int i = link[ID], y; i; i = e[i].nxt) {
				y = e[i].to; pd = true;
				for (int j = 0; j < q[y].id.size(); ++j) pd &= (q[y].id[j] == tmp[j]);
				if (pd) {
					Add(q[y].val, val);
					return;
				}
			}
			q.push_back(node(tmp, val));
			e.push_back(edge(q.size() - 1, link[ID]));
			link[ID] = e.size() - 1;
		}
		
		void clear() {
			e.clear(); e.push_back(edge());
			q.clear();
			for (int i = 1; i <= Mod; ++i) link[i] = 0;
		}
	}H[2];
	int st[10], mx, opt, ans;
	vector<int> now, nxt;
	
	void work() {
//		for (int i = 0; i <= mx; ++i) printf("%d ", st[i]); puts("");
		H[0].clear(); H[1].clear();
		now.resize(mx + 1);
		for (int i = 0; i <= mx; ++i) now[i] = 0;
		H[opt].ins(now, 1);
		int pos;
		for (int i = 1; i < k; ++i) {
			for (int j = 0; j <= mx; ++j) {
				pos = j * k + i;
				opt ^= 1;
//				if (st[1] == 17) printf("[%d %d]\n", i, j);
				for (auto o : H[opt ^ 1].q) {
//					if (st[1] == 17) printf("[%d %d]\n", i, j);
					now = o.id;
					if (pos > m || a[pos] == 0) {
//						if (st[1] == 17 && i == 23 && j == 0) puts("qwq");
						nxt = now; bool pd = true;
						if (j < mx && st[j] + nxt[j] + k - i - ((j + 1) * k <= m && a[(j + 1) * k] == 0) < st[j + 1]) pd = false;
						if (j < mx && st[j] + nxt[j] + ((j + 1) * k <= m && a[(j + 1) * k] == 1) > st[j + 1]) pd = false;
						if (j && nxt[j - 1] + st[j - 1] > nxt[j] + st[j]) pd = false;
						if (j && nxt[j - 1] + st[j - 1] + k / 2 <= nxt[j] + st[j]) pd = false;
						if (pd) H[opt].ins(nxt, o.val);
//						if (st[1] == 17 && i == 23 && j == 0) puts("Qwq");
					}
					if (pos <= n && (pos > m || a[pos] == 1)) {
//						if (st[1] == 17 && i == 23 && j == 0) puts("qWq");
						nxt = now; bool pd = true;
						nxt[j]++;
//						if (st[1] == 17 && i == 23 && j == 0) printf("[%d %d] : %d\n", nxt[0], nxt[1], o.val);
						if (j < mx && st[j] + nxt[j] + k - i - ((j + 1) * k <= m && a[(j + 1) * k] == 0) < st[j + 1]) pd = false;
						if (j < mx && st[j] + nxt[j] + ((j + 1) * k <= m && a[(j + 1) * k] == 1) > st[j + 1]) pd = false;
						if (j && nxt[j - 1] + st[j - 1] > nxt[j] + st[j]) pd = false;
						if (j && nxt[j - 1] + st[j - 1] + k / 2 <= nxt[j] + st[j]) pd = false;
						if (pd) H[opt].ins(nxt, o.val);
//						if (st[1] == 17 && i == 23 && j == 0) puts("QWq");
					}
				}
//				if (st[1] == 17) printf("[%d %d]\n", i, j);
				H[opt ^ 1].clear();
			}
		}
		for (auto o : H[opt].q) {
			now = o.id;
			Add(ans, o.val);
		}
	}
	
	void dfs(int t, int lst) {
		if (t > mx) return work(), void();
		for (int i = lst; i < lst + k / 2; ++i) {
			st[t] = i;
			dfs(t + 1, i);
		}
	}
	
	void solve() {
		mx = n / k;
		dfs(1, 0);// puts("qwq");
		for (int i = 1; i <= m; ++i) a[i] ^= 1;
		dfs(1, 0);
		printf("%d\n", ans);
	}
}

int main() {
	scanf("%d%d%d%s", &n, &k, &m, s + 1);
	for (int i = 1; i <= m; ++i) a[i] = s[i] - '0';
	
//	subtask2 :: solve(); exit(0);
	
	if (k <= 22) subtask1 :: solve();
	else if (n <= 66) subtask2 :: solve();
	return 0;
}