while( p )
{
  if(p&1) ans*=base;
  base*=base;
  p>>=1;
}
return ans;