#include<bits/stdc++.h>
using namespace std;
const int MOD=998244353;
char s[10000010];
long long Ans[10000111],n;
int zan[10000010],cun[10000010],m,l,r,x,buf[10000010],ji1[10000011];
void dfs(int x){
	if(x>n){
		for(int i=0;i<=m;i++)ji1[i]=0;
		for(int i=1;i<=n;i++){
			int op=0;
			for(int j=0;j<=m-1;j++)buf[j]=0;
			for(int j=i;j<=n;j++){
				buf[zan[j]]=1;
				while(buf[op])op++;
				ji1[op]++;
			}
		}
		for(int i=m-1;i>=0;i--)ji1[i]+=ji1[i+1];
		for(int i=0;i<=m;i++)Ans[i]=max(Ans[i],(long long)ji1[i]);
		return;
	}
	for(int i=0;i<=m-1;i++){
		if(cun[i]){
			zan[x]=i;
			cun[i]--;
			dfs(x+1);
			cun[i]++;
			zan[x]=0;
		}
	}
}
long long ksm(long long x,long long y){
	long long ans=1;
	while(y){
		if(y&1)ans=ans*x%MOD;
		x=x*x%MOD,y>>=1;
	}
	return ans;
}
int main(){
	scanf("%d%d%d%d",&m,&l,&r,&x);
	scanf("%s",s);
	for(int i=0;i<=m-1;i++)cun[i]=x+(s[i]=='1'),n+=cun[i];
	if(n<=9){	
		dfs(1);
		int op=1;
		long long ans=0;
		for(int i=0;i<=r;i++){
			if(i>=l)ans^=(op*1ll*Ans[i]%MOD);
			op=op*233ll%MOD;
		}
		printf("%lld\n",ans);	
	}
	else{
		if(l==m&&r==m){
			int minn=0x3f3f3f3f;
			for(int i=0;i<=m-1;i++)minn=min(minn,cun[i]);
			int l1=0,l2=0;
			for(int i=0;i<=m-1;i++){
				if(cun[i]==minn)break;
				l1++;
			}
			for(int i=m-1;i>=0;i--){
				if(cun[i]==minn)break;
				l2++;
			}
			printf("%lld\n",(minn*1ll*m+l1+l2-m+1)*ksm(233,m)%MOD);
			return 0;
		}
		if(m<=2&&l==0&&r==1){
			Ans[1]=(n*1ll*(n+1)/2-cun[1])%MOD;
			Ans[0]=(n*1ll*(n+1)/2)%MOD;
			printf("%lld\n",(Ans[0])^(Ans[1]*233%MOD));
			return 0;
		}
		if(x==1){
			Ans[0]=(n*1ll*(n+1)/2)%MOD;
			for(int i=1;i<=m;i++){
				long long op=m-i,op2=op/2;
				Ans[i]=(op2+1)*(op-op2+1)%MOD;
			}
			long long op=1;
			long long ans=0;
			for(int i=0;i<=r;i++){
				if(i>=l)ans^=(op*1ll*Ans[i]%MOD);
				op=op*233ll%MOD;
			}
			printf("%lld\n",ans);
			return 0;	
		}
	}
}