#include <iostream>

using namespace std;
long long put(long long a)
{
    long long put=1;
    for(long long i=1; i<=a; i++)
        put*=10;
    return put;
}
long long ridput(long long n,long long m,long long p)
{
    long long baza=n;
    long long rez=1;
    while(m>0)
    {
        if(m%2==1)
        {
            rez*=baza;
            rez%=p;
            m--;
        }
        else
        {
            baza*=baza;
            baza%=p;
            m/=2;
        }
    }
    return rez%p;
}
int main()
{
    long long n,m,p;
    cin>>n>>m>>p;
    p=put(p);
    long long rez=ridput(n,m,p);
    cout<<rez%p;
    return 0;
}