#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
#define pi 2 * acos(0.0)
#define ll long long
void IO()
{
ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
#ifndef ONLINE_JUDGE
freopen("input.txt", "r", stdin);
freopen("output.txt", "w", stdout);
#endif
}
const int N = (int)3e2 + 5;
int mod = 1e9 + 7;
ll pw(ll b, ll p)
{
if (p == 0) return 1;
ll sq = pw(b, p / 2);
sq = (sq % mod) * (sq % mod) % mod;
if (p & 1)
sq = (sq * (b % mod)) % mod;
return sq;
}
int main()
{
IO();
ll a, b, c;
cin >> a >> b >> c;
ll power = pw(a, b);
cout << (power % c) << endl;
}
//
//
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgZW5kbCAnXG4nCiNkZWZpbmUgcGkgMiAqIGFjb3MoMC4wKQojZGVmaW5lIGxsIGxvbmcgbG9uZwp2b2lkIElPKCkKewogICAgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbygwKSwgY2luLnRpZSgwKSwgY291dC50aWUoMCk7CiNpZm5kZWYgT05MSU5FX0pVREdFCiAgICBmcmVvcGVuKCJpbnB1dC50eHQiLCAiciIsIHN0ZGluKTsKICAgIGZyZW9wZW4oIm91dHB1dC50eHQiLCAidyIsIHN0ZG91dCk7CiNlbmRpZgp9Cgpjb25zdCBpbnQgTiA9IChpbnQpM2UyICsgNTsKaW50IG1vZCA9IDFlOSArIDc7CmxsIHB3KGxsIGIsIGxsIHApCnsKCWlmIChwID09IDApCXJldHVybiAxOwoJbGwgc3EgPSBwdyhiLCBwIC8gMik7CglzcSA9IChzcSAlIG1vZCkgKiAoc3EgJSBtb2QpICUgbW9kOwoKCWlmIChwICYgMSkKCQlzcSA9IChzcSAqIChiICUgbW9kKSkgJSBtb2Q7CgoJcmV0dXJuIHNxOwp9CmludCBtYWluKCkKewoJSU8oKTsKCWxsIGEsIGIsIGM7CgljaW4gPj4gYSA+PiBiID4+IGM7CglsbCBwb3dlciA9IHB3KGEsIGIpOwoJY291dCA8PCAocG93ZXIgJSBjKSA8PCBlbmRsOwp9Ci8vCi8v