#pragma GCC optimize("Ofast,no-stack-protector,unroll-loops,fast-math")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4.1,sse4.2,avx,avx2,popcnt,tune=native")
#include<cstdio>
#include<cctype>

#define maxn 10011001

template<class T>

inline T read(){
	T r=0,f=0;
	char c;
	while(!isdigit(c=getchar()))f|=(c=='-');
	while(isdigit(c))r=(r*10)+(c^48),c=getchar();
	return f?-r:r;
}

template<class T>

inline T min(T a,T b){
	return a<b?a:b;
}

template<class T>

inline T max(T a,T b){
	return a>b?a:b;
}

int N,n,L,R,X;

char S[maxn];

namespace bf{

	int b[5555],sum[5555];

	inline int add(int K,int len){
		sum[0]=b[0];
		for(int i=1;i<=len;i++)
			sum[i]=sum[i-1]+b[i];
		int pos=0,Min=sum[K-1];
		for(int i=1;i<=len;i++){
			int val=sum[min(i+K-1,len)]-(i-K<0?0:sum[i-K]);
			if(val<Min)pos=i,Min=val;
		}
		b[pos]++;
		return sum[len]-Min;
	}

	inline long long F(int K,int len){
		if(!K)return N*(N+1ll)/2;
		long long ans=0;
		for(int i=0;i<=len;i++)
			b[i]=1,ans+=max(i-K+1,0);
		for(int i=N-len;i;i--)ans+=add(K,len);
		return ans;
	}

	inline void work(){
		int cnt=0;
		long long P=1;
		for(int i=0;i<L;i++)
			cnt+=S[i]-'0'+X,(P*=233)%=998244353;
		long long ans=0;
		for(int i=L;i<=R;i++){
			ans^=P*F(i,cnt)%998244353;
			cnt+=S[i]-'0'+X,(P*=233)%=998244353;
		}
		printf("%lld\n",ans);
	}

}

namespace BF{

	int b[5555],sum[5555];

	inline long long F(int K,int len){
		if(!K)return N*(N+1ll)/2;
		long long ans=0;
		for(int i=0;i<=len;i++)b[i]=1;
		int Add=N-len;
		int c=min(Add,2*(K-1));
		b[len]+=c/2,b[1]+=c-c/2,Add-=c;
		int val=c/(len/K+1),r=c%(len/K+1);
		for(int i=0;i+K<=len;i+=K)
			b[i]+=val+(!!r),r--;
	    b[len]+=val+(!!r),r--;
		for(int i=K,sum=0;i<=len;i++)
			sum+=b[i-K],ans+=1ll*b[i]*sum;
		return ans;
	}

	inline void work(){
		int cnt=0;
		long long P=1;
		for(int i=0;i<L;i++)
			cnt+=S[i]-'0'+X,(P*=233)%=998244353;
		long long ans=0;
		for(int i=L;i<=R;i++){
			ans^=P*F(i,cnt)%998244353;
			cnt+=S[i]-'0'+X,(P*=233)%=998244353;
		}
		printf("%lld\n",ans);
	}

}

int main(){
	n=read<int>();
	L=read<int>();
	R=read<int>();
	X=read<int>();
	scanf("%s",S);
	for(int i=0;i<n;i++)
		N+=S[i]-'0'+X;
	return bf::work(),0;
	return BF::work(),0;
	return 0;
}