Big Mod

#include <bits/stdc++.h>
using namespace std;
int MOD, N, power;
int powerLog(int N, int power)
{
    if(!power) return 1;
    if(power % 2)
    {
        int X =(powerLog(N, power / 2) % MOD);
        return ( (((N % MOD) * X)%MOD) * X) % MOD;
    }
    else
    {
        int Y = (powerLog(N, power / 2) % MOD);
        return (Y * Y) % MOD;
    }
}
int main()
{
    while(scanf("%d%d%d", &N, &power, &MOD) == 3)
        printf("%d\n", powerLog(N, power));
    return 0;
}