modular exponentiation/快速幂取模

int quickmode(int base,int exponent,int modulus)
{
  int result=1;
  while(exponent>0)
    {
      if((exponent&1)==1)
       {
     result=(result*base)%modulus;
       }
     exponent=exponent>>1;
     base=(base*base)%modulus;
     
    }
    return result;
}