Sicily 1294. 高级机密

#include<iostream> 

using namespace std;
 
int main()
{

   int a,b,p;
   cin>>a>>b>>p;
   int c = 1 ;   
   while(b!=0)
   {
        if(b%2==1)
         {   
              b = b-1 ; 
              c = (c*a)%p ; 
          }
         else
         {
               b =b/2 ; 
               a = (a*a)%p ;
          } 
   }
   cout<<c<<endl;
   
   return 0; 
}