CODE EXAMPLE FOR CSHARP

power of number

double Pow(double x, int n) 
{
  double ans=1.0;
  while(d>0)
  {
    if(d&1==1)
      ans*=x;
    d>>=1;
    x*=x;
  }
  return ans;
}