#include<bits/stdc++.h> 
using namespace std;

#define ll long long
#define foru(a,b,c) for(ll a=b;a<=c;a++)

ll n,p,k,r,f[55],f2[55];

int main(){
    freopen("problem.in","r",stdin);
    freopen("problem.out","w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin>>n>>p>>k>>r;
    ll ans=0,nk=n*k;
    f[0]=1;
    foru(i,1,nk){
        foru(j,0,54)f2[j]=0;
        foru(j,0,k-1){
            ll l=(j-1+k)%k;
            f2[j]=(f[j]+f[l])%p;
        }
        foru(j,0,54)f[j]=f2[j];
    }
    cout<<f[r%k];
    return 0;
}//20 10007 20 0