#include <bits/stdc++.h>
using namespace std;
#define int long long
int __ = 1,n;
int p,k,t;
int ksm(int a, int b,int mod){
	int res = 1;
	if(a%mod == 0) return 0;
	while(b){
		if(b & 1) res *= a, res %= mod;
		a *= a;
		a %= mod;
		b >>= 1;
	}
	return (res%mod + mod)%mod;
}
void solve(){
    cin >> p >> k >> t;
    int ans = (ksm(-k,t,p)%p + p)%p;
    cout << ans;
    return;
}
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);cout.tie(nullptr);
    // cin >> __;
    while (__--){
        solve();
    }
    return 0;
}