50. Pow(x, n)

目录

一：题目：

二：代码：

三：结果：

---

一：题目：

实现 pow(x, n) ，即计算 x 的整数 n 次幂函数（即，xn ）。

示例 1：

输入：x = 2.00000, n = 10
输出：1024.00000

示例 2：

输入：x = 2.10000, n = 3
输出：9.26100

示例 3：

输入：x = 2.00000, n = -2
输出：0.25000
解释：2-2 = 1/22 = 1/4 = 0.25

提示：

• -100.0 < x < 100.0
• -231 <= n <= 231-1
• n 是一个整数
• 要么 x 不为零，要么 n > 0 。
• -104 <= xn <= 104

二：代码：

class Solution {
public:
    int mod=1337;
    int pow(int x,int n){
        int res=1;
        while(n){
            if(n%2){
                res=(long)res*x%mod;
            }
            x=(long)x*x%mod;
            n/=2;
        }
        return res;
    }
    int superPow(int a, vector<int>& b) {
        int c=1;
        for(int i=b.size()-1;i>=0;i--){
            c=(long)c*pow(a,b[i])%mod;
            a=pow(a,10);
        }
        return c;
    }
};

三：结果：