#include<bits/stdc++.h>
#define LL long long
#define LLL __int128
#define uint unsigned
#define ldb long double
#define uLL unsigned long long
using namespace std;
int P;
inline int qpow(int x,int y){
    int z=1;
    for(;y;(y>>=1)&&(x=x*1ll*x%P))
        if(y&1)z=z*1ll*x%P;
    return z;
}
signed main(){
    cin.tie(0)->sync_with_stdio(0);
#define LOCAL
#ifndef LOCAL
    freopen(".in","r",stdin);
    freopen(".out","w",stdout);
#endif
    int n,m;
    cin>>n>>m>>P;
    vector<int>f(max(n+1,8));
    const int inv3=qpow(3,P-2);
    const int inv6=qpow(6,P-2);
    const int inv12=qpow(12,P-2);
    f[2]=(m+1ll)*(m+1)%P;
    f[3]=(((m+6ll)*m+8)%P*m%P*inv3+1)%P;
    f[4]=(((m*7ll+15)*m+11)%P*m%P*inv3+1)%P;
    f[5]=((((m*7ll+68)*m+89)%P*m+52)%P*m%P*inv12%P+1)%P;
    f[6]=((((m*25ll+76)%P*m+71)%P*m+32)%P*m%P*inv6+1)%P;
    f[7]=(((((m*5ll+74)*m+133)%P*m+94)%P*m+36)%P*m%P*inv6+1)%P;
    for(int i=8;i<=n;++i)f[i]=((f[i-1]-f[i-3])*2ll+f[i-4]+(((LL)f[i-2]-f[i-3]-f[i-4]+f[i-5])*2+1ll*m*(f[i-6]-f[i-4]))%P*m)%P;
    cout<<(f[n]<0?f[n]+P:f[n]);
    return 0;
}
/*
*/