#include<bits/stdc++.h> using namespace std; const int M=998244353; const int N=10000; int f[55][N*2+5]; //前i项，答案为j的方案数 int a[55]; int Pow(int a,int b){ int sum=1; long long k; while(b) { if(b & 1) { k=sum*a; sum=(k%11+11)%11; } k=a*a; a=(k%11+11)%11; b>>=1; } return sum; } int main(){ int n,k,ka,kb; cin>>n>>k>>ka>>kb; for(int i=1;i<=n+1;++i) a[i]=Pow(ka,n-i+1); f[1][ ka*a[1]+N ]=f[2][ ka*a[1]+kb*a[2]+N ]=1; for(int i=3;i<=n+1;++i) for(int kk=-N;kk<=N;++kk) for(int j=-k;j<=k;++j) f[i][kk+N]=(f[i][kk+N]+f[i-1][ kk-a[i]*j+N ])%M; cout<<f[n+1][kb+N]<<'\n'; return 0; }