#include<bits/stdc++.h>
using namespace std;
const int _=1e7+7,mod=998244353;
int m,l,r,X,n,pw[_],ans[_],res;
char s[_];
int main(){
	scanf("%d%d%d%d",&m,&l,&r,&X);
	scanf("%s",s);pw[0]=1;
	for(int i=1;i<=m;i++)
		pw[i]=1ll*pw[i-1]*233%mod;
	int s0=X+s[0]-'0',s1=X+s[1]-'0',n=s0+s1;
	ans[0]=(n+1)*n/2;ans[1]=ans[0]-s1;ans[2]=ans[0]-n;
	for(int i=l;i<=r;i++)res=(res^(1ll*pw[i]*ans[i]%mod));
	printf("%d\n",res);
	return 0;
}