// http://noi.ac/problem/37

#include <iostream>

using namespace std;

typedef unsigned long long ull;
const int MAX_N = 5001;

ull mod[MAX_N];  // n! % p的结果
// 如果m > n，就是m的n次方模p的结果
ull f[MAX_N];  // n个元素的解法个数 f(n) = (f(n-1) - g(n-1)) * m + g(n-1) * (m-1)
ull g[MAX_N];  // n个元素，且最后m-1个元素各不相同的解法个数 g(n) = f(n-m+1) * C(m-2, m-1) * P(m-1)

// a的b次方模p
// 假设b = 11，即1011，那么pow(a, b) = pow(a, 8) * pow(a, 2) * pow(a, 1)
ull fast_pow_mod(ull a, ull b, ull p) {
    ull res = 1;
    ull cur = a % p;
    while (b > 0) {
        if (b & 1) {
            res = res * cur % p;
        }
        cur = cur * cur % p;
        b >>= 1;
    }
    return res;
}

int main() {
    int n, m, p;

    while (cin >>n >>m >>p) {
        if (m == 1) {
            cout <<1 <<endl;
        }
        else if (m > n) {
            cout <<fast_pow_mod(m, n, p) <<endl;
        }
        else {
            for (int i = 0; i <= n; ++i) {
                mod[i] = (i == 0) ? 1 : ((mod[i-1] * i) % p);
            }

            for (int i = 1; i <= n; ++i) {
                if (i < m) {
                    f[i] = fast_pow_mod(m, i, p);
                }
                else if (i == m) {
                    f[i] = (p + fast_pow_mod(m, i, p) - mod[m]) % p;
                    g[i] = (m * (m-1) % p) * mod[m-1] % p; 
                }
                else {
                    f[i] = ((p + f[i-1] - g[i-1]) % p * m % p + g[i-1] * (m-1) % p) % p;
                    g[i] = (f[i-m+1] * (m-1) % p) * mod[m-1] % p;
                }
            }
        }

        cout <<f[n] <<endl;
    }
    return 0;
}