#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<string>
#include<cstring>
#include<cstdlib>
#include<list>
#include<map>
#include<queue>
#include<stack>
#include<vector>
using namespace std;
int n,m,P;
int f[5005][5005];
int main(){
    cin>>n>>m>>P;
    f[1][1]=m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<min(i+1,m);j++){
            for(int k=1;k<=j;k++){
                f[i+1][k]+=f[i][j];
                f[i+1][k]%=P;
            }
            if(j<m-1)f[i+1][j+1]+=f[i][j]*(m-1);
            f[i+1][j+1]%=P;
        }
    }
    int ans=0;
    for(int i=1;i<m;i++){
        ans+=f[n][i];
        ans%=P;
    }
    cout<<ans;
    return 0;
}
/*
1 1
f[i][j] 前i个格子中，最后j格颜色各不相同
j<m-1
    f[i][j]->f[i+1][1~j+1];
j=m-1
    f[i][j]->f[i+1][1~j];
*/