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;}
};

三：结果：