#include <fstream>
#include <iostream>
#include <cstring>

using namespace std;
ifstream f("calcul.in");
ofstream g("calcul.out");

long long int suma (long int a, long int b, int c)
{
    if (b==1)
        return a;
    else
        return (a+a*suma(a,b-1,c))%c;
}

int main()
{
    char b[200010], a[200010];
    long long int i, j, aa=0, bb=0, c, cc=1, x;
    f>>a>>b>>c;
    j=strlen(a);
    for (i=j-10;i<j;i++)
        if (i>=0)
        {
            x=a[i]-'0';
            aa=aa*10+x;
        }
    j=strlen(b);
    for (i=j-10;i<j;i++)
        if (i>=0)
        {
            if (b[i]>='A')
                x=b[i]-'A'+10;
            else
                x=b[i]-'0';
            bb=bb*10+x;
        }
    for (i=0;i<c;i++)
        cc=cc*10;
    aa=aa%cc;
    bb=bb%cc;
    g<<suma(aa,bb,cc);
    return 0;
}