1 #include<iostream>
 2 #include<algorithm>
 3 #include<memory.h>
 4 #define INF 10000000
 5 using namespace std;
 6 const int max_n=1001;
 7 int n,m,M;
 8 int main()
 9 {
10     cin>>n>>m>>M;
11     int dp[m+1][n+1];
12     memset(dp,0,sizeof(dp));
13     dp[0][0]=1;
14     for(int i=1;i<=m;i++)
15     {
16         for(int j=0;j<=n;j++)
17         {
18             if(j-i>=0)
19             {
20                 dp[i][j]=(dp[i][j-i]+dp[i-1][j])%M;
21             }
22             else
23             {
24                 dp[i][j]=dp[i-1][j];
25             }
26         }
27     }
28     cout<<dp[m][n]<<endl;
29     return 0;
30 }