#include<bits/stdc++.h>
using namespace std;
long long a,b,c;
long long nhan(long long a, long long b, long long c)
{
    if(b==0ll) return 0ll;
    long long t = nhan(a,b/2,c);
    if(b%2==0)
    {
        return (t+t)%c;
    }
    else
    {
        return ((t+t)%c + a%c)%c;
    }
}
long long mu (long long a, long long b, long long c)
{
    if(b==0) return 1ll;
    long long t= mu(a,b/2,c);
    if(b%2==0)
    {
        return nhan(t,t,c);
    }
    else
    {
        return nhan(nhan(t,t,c),a,c);
    }
}
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cin >> a >> b >> c;
    cout << mu(a,b,c);
}