#include<bits/stdc++.h>
using namespace std;

using ll = long long;
const int N = 2e5 + 5, inf = 0x3fffffff, mod = 998244353;
const long long INF = 0x3fffffffffffffff;
ll ksm(ll x, ll y, ll mod)
{
    ll res = 1;
    while(y){
        if(y&1){
            res = res*x%mod;
        }
        y>>=1;
        x=x*x%mod;
    }
    return res;
}
int main() {
    #ifdef stdjudge
        freopen("/home/stdforces/code/contest/in.txt", "r", stdin);
    #endif

    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    ll p=13, k=1, t=4;
    cin >> p >> k >> t;
    cout <<  ksm(p-k, t, p) << '\n';
    // for(int k = 1; k < p; k++){
    //     for(int t = 1; t < p-1; t++){
    //         int num = p-1, ans = 0;
    //         for(int st = 1; st < (1<<num); st++){
    //             if(__builtin_popcount(st)!=t) continue;
    //             int res = 1;
    //             int flag = 1;
    //             for(int i = 0; i < num; i++)if(st>>i&1){
    //                 res = res*(i+1)%p;
    //                 if(i+1==k)flag = 0;
    //             }
    //             if(!flag)continue;
    //             ans = (ans + res)%p;
    //         }
    //         cout << p << ' ' << k << ' ' << t << ' ' << ans << " " << ksm(p-k, t, p) << '\n';
    //         assert(ans == ksm(p-k, t, p));
    //     }
    // }

    return 0;
}