0050

Pow(x, n)

https://leetcode.com/problems/powx-n/description/

注意x和n都可能是负数。

递归，二分折半，比如3的5次方就是两个3^2相乘再乘3。