#include <iostream>
using namespace std;
typedef long long ll;
int main() {
    int n;
    ll p, q;
    cin >> n >> q >> p;
    if (q == 0) {
        cout << 0;
        return 0;
    }
    ll ans[n] = { 0 };
    ans[0] = 1;
    for (int i = 1; i < n; i++) {
        ans[i] = ans[i - 1] * q;
        if (ans[i] >= p || ans[i] <= -p) {
            ans[i] = ((ans[i] % p) + p) % p;
        }
    }
    ll sum = 0;
    for (int i = 0; i < n; i++) {
        sum += ans[i];
        if (sum >= p) {
            sum = ((sum % p) + p) % p;
        }
    }
    cout << ((sum % p) + p) % p;
    return 0;
}