快速幂算法

要计算一个数 x 的 n 次幂，其中 n 可以是正数、负数或零，你可以编写一个名为 power 的函数，其原型为 double power(double x, int n)。这个函数将返回 x 的 n 次幂的结果。

首先我们能想到的就是暴力循环，每次相乘：

但是在这里有一个非常严重的问题就是：如果n过大，那么有可能会超出时间限制或者栈溢出

所以我们需要寻找一个规律：
如果要我们平时手动来计算一个数字的幂的时候，肯定不会按顺序一个一个相乘。而是会用：

这里的规律就是：当指数是偶数的时候，直接指数除以2，底数平方。
当指数为奇数的时候，临时结果*=底数 相当于从中拿出了一个底数，然后再直接指数除以2，底数平方。
一直这这样循环，直到指数为1计算完后，临时结果*=x; 就是结果

拓展小知识：
判断一个数是否为奇数：n&1

取模运算的常用性质：（ ab)%p= [ (a%p)(b%p) ] % p