374

#include<iostream>
#include<stdio.h>
using namespace std;
long long r;
long long myfunc(long long b,long long p,long long m)
{
    if(p==0)return 1;
    else if(p%2==0)
    {
        r=myfunc(b,p/2,m);
        return ((r%m)*(r%m))%m;

    }
    else return ((b%m)*(myfunc(b,p-1,m)%m))%m;
}
int main()
{
    long long b,p,m,n,k;
    while(scanf(" %lld",&b)==1)
    {
        scanf("%lld",&p);
        scanf("%lld",&m);

        k=myfunc(b,p,m);
        printf("%lld\n",k);
    }

    return 0;
}