power of x.

Implement pow(x, n)

这道题做出来很简单，但是加速稍微需要一些技巧。

temp = pow(x, n/2);  //比如说 x^4 可以分成 x^2  * x^2

if (x%2 == 0) return temp * temp

else: return temp*temp*x   比如x^5 分成 x^2 * x^2 *x.

这里多乘的x是补上n/2时候四舍五入掉的一个x。

power如果是负数是一个非常Tricky的case：

-pow(x, -n)