#include<iostream>

using namespace std;

int a,b,c;

int D(int b){

      if(b==0)return 1;

      else{

          int t=D(b/2);

            t=t*t%c;

             if(b%2)returit*a‰c;

               else return t;

   }

}

int main(){

      cin>>a>>b>>c;

      cout<<D(b)<<endl;

     return 0;

}

输入：993 294 10

输出：————