#include <cstdio>
using namespace std;
typedef long long ll;
int read(){
	char c=getchar();int x=0;
	while(c<48||c>57) c=getchar();
	do x=(x<<1)+(x<<3)+(c^48),c=getchar();
	while(c>=48&&c<=57);
	return x;
}
int n,m,k,p;
const int N=103;
int inv[N];
int fs[N],sm;
int main(){
	n=read();m=read();k=read();p=read();
	inv[1]=1;
	for(int i=2;i<=m;++i) inv[i]=(ll)inv[p%i]*(p-p/i)%p;
	if(k==1){
		fs[0]=1;
		for(int i=1;i<=m;++i)
			for(int j=i;j;--j) fs[j]=(fs[j]+(ll)fs[j-1]*inv[i])%p;
		printf("%d\n",fs[n]);
		return 0;
	}
	
	return 0;
}