#include <stdio.h>

long int mo(long int b, long int p, long int m)
{
    long int r;
    if(p == 0){
        r = 1;
    }
    else if(p % 2 == 0){
        r = (mo(b, (p/2), m) * mo(b, (p/2), m)) % m;
    }
    else{
        r = (mo(b, (p-1), m) * (b % m)) % m;
    }
    return r;
}

int main()
{
    long int b, p, m, res;
    while(scanf("%ld %ld %ld", &b, &p, &m) != EOF){
        res = mo(b, p, m);
        printf("%ld\n", res);
    }
    return 0;
}