#include<bits/stdc++.h>
#define ci const int
#define ll long long
using namespace std;
ci N=1e6+5,mod=998244353;
inline void add(int &x,ci v){
	x+=v,x-=x<mod?0:mod;
}
inline void sub(int &x,ci v){
	x-=v,x+=x<0?mod:0;
}
int n,m,l,r,x,cnt[N],a[N],sum[N],pre[N];
bool h[N];
ll ans[N];
void check(){
	for(int i=0;i<=m;++i)sum[i]=0;
	for(int i=1;i<=n;++i){
		for(int j=0;j<=m;++j)h[j]=0;
		for(int j=i,mx=0;j<=n;++j){
			h[a[j]]=1;
			while(h[mx])++mx;
			++sum[mx];
		}
	}
	for(int i=m;~i;--i)sum[i]+=sum[i+1],ans[i]=max(ans[i],(ll)sum[i]);
}
bool tp[N];
int calc(ci lim){
//	for(int i=1;i<=n;++i)printf("%d",(int)tp[i]);puts("");
	int ans=0;
	for(int i=1;i<=n;++i)
		for(int j=i,cnt=0;j<=n;++j)
			cnt+=tp[j],
			ans+=cnt>=lim;
//	printf("ans=%d\n",ans);
	return ans;
}
void dfs(ci d){
	if(d==n+1){
		check();
		return;
	}
	for(int i=0;i<m;++i)
		if(cnt[i])
			--cnt[i],a[d]=i,dfs(d+1),++cnt[i];
}
ll Sum(ll l,ll r){
	return (l+r)*(r-l+1)/2;
}
ll C(ll x){
	return x*(x-1)/2;
}
ll gt(ll n,ll m){
	ll tmp=0;
	--m,tmp+=(ll)m*(n-m+1);
	tmp+=Sum(1,m-1);
	++m;
	return tmp;
}
int main(){
//	freopen("mex.in","r",stdin);
//	freopen("mex.out","w",stdout);
	scanf("%d%d%d%d",&m,&l,&r,&x),n=m*x;
	for(int i=0;i<m;++i){
		char c=getchar();
		while(c!='0'&&c!='1')c=getchar();
		n+=c=='1',cnt[i]=x+(c=='1'),pre[i]=cnt[i];
		if(i)pre[i]+=pre[i-1];
	}
	if(n<=200&&m<=200){
		ans[0]=C(n+1)%mod;
		for(int i=1;i<=m;++i){
			if(i<l||i>r)continue;
//			printf("i=%d\n",i);
			ci A=pre[i-1],B=n-pre[i-1];
			int cnt=A/i;
//			printf("A=%d B=%d cnt=%d\n",A,B,cnt);
//			cnt组,每组i个 
			if(cnt==1){
				int len=0;
				for(int p=1;p<=B/2;++p)tp[++len]=0;
				for(int p=1;p<=A;++p)tp[++len]=1;
				for(int p=B/2+1;p<=B;++p)tp[++len]=0;
				ans[i]=calc(i);
			}
			else{
				
				for(int x=0;x<=B;++x){
//					printf("x=%d\n",x);
					ll tmp=C(n+1)-gt(A,i);
//					printf("tmp=%lld\n",tmp);
					tmp-=C(x/2+1)+C(x-x/2+1)+(ll)(x/2)*(i-1)+(ll)(x-x/2)*(i-1);
//					printf("tmp=%lld\n",tmp);
					int res=B-x;//->cnt-1
					for(int p=1;p<cnt;++p){
						int b=res/(cnt-1)+(p<=res%(cnt-1));
						tmp-=C(b+1)+b*(i-1)*2;
					}
//					printf("x=%d tmp=%lld\n",x,tmp);
					ans[i]=max(ans[i],tmp);
				}
				
//				ll mx=-1;int id=0;
//				for(int x=0;x<=B;++x){
//					int len=0,res=B-x;
//					//res分为cnt-1组 
//					for(int p=1;p<=x/2;++p)tp[++len]=0;
//					for(int k=1;k<=cnt;++k){
//						for(int p=1;p<=i;++p)tp[++len]=1;
//						if(k<=A%i)tp[++len]=1;
//						if(k!=cnt){
//							for(int p=1;p<=res/(cnt-1);++p)tp[++len]=0;
//							if(k<=res%(cnt-1))tp[++len]=0;
//						}
//					}
//					for(int p=x/2+1;p<=x;++p)tp[++len]=0;
////					printf("x=%d val=%d\n",x,calc(i));
//					if(calc(i)>mx)mx=calc(i),id=x;
//					ans[i]=max(ans[i],(ll)calc(i));
//				}
//				printf("i=%d id=%d\n",i,id);
				
			}
		}
		int tmp=(ll)n*(n+1)/2%mod;
		--m,sub(tmp,(ll)m*(n-m+1)%mod);
		sub(tmp,Sum(1,m-1));
		++m;
		ans[m]=tmp;
	}
	else if(n==m&&x==1){
		ans[0]=C(n+1);
		for(int i=1;i<=m;++i){
			ci A=pre[i-1],B=n-pre[i-1];
			ans[i]=(ll)(B/2+1)*((B+1)/2+1)%mod;
		}
	}
	else if(l==m&&r==m){
		int ans=(ll)n*(n+1)/2%mod;
		--m,sub(ans,(ll)m*(n-m+1)%mod);
		sub(ans,Sum(1,m-1));
		++m;
		while(m--)ans=ans*233ll%mod;
		printf("%d",ans);
		return 0;
	}
	else if(m==2){
		ans[0]=(ll)n*(n+1)/2%mod;
		ans[1]=(ans[0]-cnt[1]+mod)%mod;
		ans[2]=(ans[0]-n+mod)%mod;
	}
	else{
		dfs(1);
	}
//	for(int i=0;i<=m;++i)printf("i=%d ans=%lld\n",i,ans[i]);
	int res=0;
	for(int i=0,tmp=1;i<=r;++i,tmp=tmp*233ll%mod)
		if(i>=l)
			res^=ans[i]%mod*tmp%mod;
	printf("%d",res);
	return 0;
}