PowMod

#include <bits/stdc++.h>
using namespace std;
int powmod(int a,int b,int m) {
    if (b == 0)return 1 % m;
    int u = powmod(a,b/2,m);
    u = (u * u) % m;
    if (b % 2 == 1) u = (u * a) % m;
    return u;
}
int main() {
    int a,b,m;
    cin>>a>>b>>m;
    cout<<powmod(a,b,m)<<endl;
    return 0;
}