快速幂

int  pow(int x,int n){    //只写了个函数 也是核心部分；

if (n == 0)
  return 1;
if (n == 1)
  return x;
if(isEven(n))            //isEven（）是一个判断奇偶的函数；
  return pow(x * x,n / 2);
else 
  return pow(x * x, n / 2) * x;

}
//这个函数用的是递归的思想。