#include <bits/stdc++.h>
#define ll long long
#define pii pair <int, int>
#define fi first
#define se second
#define pb push_back
#define int long long

using namespace std;
mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count());
const int N = 1e7+5, inf = 0x3f3f3f3f3f3f3f3f, mod = 998244353; 
int m, l, r, x, pr[N], n;   
string str; 

int sum (int n) { return n*(n+1)/2; }
int gets (int k, int c) {
	if (c == 0 && k) return inf; 
	return sum(k/c)*(c-k%c)+sum(k/c+1)*(k%c); 
}

void solve () {
	cin >> m >> l >> r >> x >> str; 
	n = m*x; 
	for (int i = 0;i < m;i++) {
		n += str[i]-'0'; 
		pr[i] = str[i] == '1' ? (i ? pr[i-1]+1 : 1) : 0; 
	}
//	cout << n << end l; 
	int lt = 1, res = 0; 
	if (l == 0) res ^= sum(n)%mod;
//	cout << sum(n) << endl; 
	for (int i = 0, lst = -1;i < m;i++) {
		lt = lt*233%mod; 
		if (lst == i-1 && str[i] == '1') lst++; 
		int ans = 0, sl, cx; 
		if (lst == i) {
			sl = n-(i+1)*(x+1); cx = x+1;  
		}
		else {
			sl = n-(i+1)*x-(lst+1)-pr[i]; cx = x; 
			ans += (lst+1+pr[i])*i; 
		}
		int sv = inf; 
		for (int j = sl/(cx+1);j <= sl;j++) sv = min(sv, -j*i+gets(j, 2)+gets(sl-j, cx-1)); 
		ans += sv+2*i*sl+i*(i+1)*(cx-1)+sum(i)+i;
		ans = sum(n)-ans; 
		if (l <= i+1 && i+1 <= r) res ^= ans%mod*lt%mod; 
//		cout << ans << endl; 
	}
	cout << res; 
}

signed main () {
//	ios::sync_with_stdio(0);
//	cin.tie(0); cout.tie(0);
	int T = 1; //cin >> T;
	while (T--) solve();
	return 0;
}