#include<cstdio>

 #include<cstring>

 using namespace std;

 __int64 Pow(__int64 a, __int64 b, __int64 c)

 {

     a %= c;

     b %= c;

     __int64 ret = ;   //计录(a*b)%c的值。

     while(b)

     {

         if(b&)

             ret += a, ret %= c;

         a <<= ; a %= c;  //a随着b中二进制位数而扩大每次扩大两倍。

         b >>= ;  //b来缩小两倍 去掉最后一位 由于当前最后一位我们用完了，

     }

     return ret;

 }

 int main()

 {

     __int64 a, b, c;

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

     {

         printf("%I64d\n", Pow(a, b, c));

     }

     return ;

 }