#include<bits/stdc++.h>

using namespace std;

#define int long long

int p , k , t;

int power( int x , int y ){
    int ans = 1 ;
    while( y ){
        if( y & 1 ) ans = ans * x % p;
        x = x * x % p , y >>= 1;
    }
    return ans;
}

int32_t main() {
    cin >> p >> k >> t;
    cout << p - power( k ,t );
    return 0;
}