include

using namespace std; typedef long long ll; ll qpow(ll b, ll p, ll k) {

ll res = 1;   
b = b % k;    
while (p > 0) {
  
    if (p & 1) {
        res = (res * b) % k;
    }
    b = (b * b) % k; 
    p = p >> 1;      
}
return res;

}

int main() {

ll b, p, k;
cin >> b >> p >> k;
cout << qpow(b, p, k) << endl;
return 0;

}