#include<cstdio>

 #include<cstring>

 #include<cmath>

 #include<algorithm>

 using namespace std;

 #define LL long long

 const LL mod=;

 LL pow_mod(LL a,LL b,LL m)

 {

     if(b==)return %m;

     LL temp=pow_mod(a,b>>,m);

     temp=temp*temp%m;

     if(b&)temp=temp*a%m;

     return temp;

 }

 int main()

 {

     LL a,b,c;

     while(~scanf("%lld%lld%lld",&a,&b,&c))

     {

         LL temp=pow_mod(b,c,mod-);

         LL ans=pow_mod(a,temp,mod);

         printf("%lld\n",ans);

     }

     return ;

 }