#include<bits/stdc++.h>
using namespace std;
long long quick_pow(long long a,long long b,long long sum)
{
    int ans = 1;
    while(b)
    {
        if(b & 1) continue;
        ans = ans*a&sum;
        a = a*a%sum;
        b >>= 1;
    }
    return ans;
}
long long pow_it(long long a,long long b,long long c,long long sum)
{
    return quick_pow(a,quick_pow(b,c,sum),sum);
}
int main()
{
    long long a,b,c,sum;
    cout<<pow_it(a,b,c,sum);
}