#include<bits/stdc++.h>
#include<cstdio>
using namespace std;
long long dp[5005][5005],s[5005][5005],p;
long long n,m;
long long power(long long a,long long b,long long n){
	if(b==0)return 1%n;
	long long ans=1;
	long long x=power(a,b/2,n);
	x%=n;
	ans=(x*x)%n;
	if(b%2)ans=ans*(a%n);
	ans%=n; 
	return ans;
}
int main()
{
	if(n<m){
		cout<<power(n,m,p);
		return 0;
	}
	cin>>n>>m>>p;
	for(int i=1;i<=m;i++)dp[0][i]=1,s[i][0]=1;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(i>=m)dp[i][j]=s[j][i]-s[j][i-m];
			else dp[i][j]=s[j][i];
			s[j][i]=s[j][i-1]+dp[i][j];
			s[j][i]%=p;
			dp[i][j]%=p;			
		}
	}
	cout<<((dp[n][m]%p)+p)%p;
}