#include <bits/stdc++.h>
using namespace std;

int pow_mod(int x, int y,int mod){
    int ans = 1;
    while(y > 0){
        if(y & 1){
            ans = ans * x % mod;
        }
        x = x * x % mod;
        y >>= 1;
    }
    return ans;
}

int main(){
    char X[256];
    int Y, Z;
    while(~scanf("%s %d %d", X, &Y, &Z)){
        int r = 0;
        for(int i = 0; X[i] != '\0'; i++){
            r = (r * 10 % Z + (X[i] - '0') % Z) % Z;
        }
        int ans = pow_mod(r, Y, Z);
        printf("%d\n", ans);
    }
    return 0;
}