#include<bits/stdc++.h>

using namespace std;
#define ld long double
#define ll long long
#define endl '\n'

struct mat {
    ll val[2][2] = {0};
};

inline mat mul(mat a, mat b, int p) {
    mat res;
    for (int i = 0; i < 2; ++i) {
        for (int j = 0; j < 2; ++j) {
            for (int k = 0; k < 2; ++k) {
                res.val[i][j] = (res.val[i][j] + a.val[i][k] * b.val[k][j]) % p;
            }
        }
    }
    return res;
}

inline mat qpow(mat a, int b, int p) {
    mat res;
    res.val[0][0] = res.val[1][1] = 1;
    while (b) {
        if (b & 1) res = mul(res, a, p);
        a = mul(a, a, p);
        b >>= 1;
    }
    return res;
}

int p, k, t;

signed main() {
    cin>>p>>k>>t;
    mat A;
    A.val[0][0]=p-k;
    A.val[0][1]=1;
    A.val[1][1]=0;
    A=qpow(A,t,p);
    mat B;
    B.val[0][0]=1;
    B.val[1][0]=p-1;
    B=mul(B,A,p);
    cout<<B.val[0][0];
}