372 Super Pow 超级次方

你的任务是计算 ab 对 1337 取模，a 是一个正整数，b 是一个非常大的正整数且会以数组形式给出。
示例 1:
a = 2
b = [3]
结果: 8
示例 2:
a = 2
b = [1,0]
结果: 1024
详见：https://leetcode.com/problems/super-pow/description/

C++：

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

参考：https://www.cnblogs.com/grandyang/p/5651982.html

转载于:https://www.cnblogs.com/xidian2014/p/8848125.html

372 Super Pow 超级次方相关推荐

372. Super Pow
372. Super Pow Your task is to calculate ab mod 1337 where a is a positive integer and b is an extre ...
leetcode 372. Super Pow | 372. 超级次方（快速幂）
题目 https://leetcode.com/problems/super-pow/ 这道题的赞踩比例,让人觉得是个大坑- 题解快速幂,看了答案:C++ Clean and Short Solut ...
C#刷遍Leetcode面试题系列连载（6）：No.372 - 超级次方
点击蓝字"dotNET匠人"关注我哟加个"星标★",每日 7:15,好文必达! 前文传送门: C# 刷遍 Leetcode 面试题系列连载(1) - 入门与工 ...
数学 - 超级次方 - Leetcode 372
数学 - 超级次方 - Leetcode 372 你的任务是计算 ab 对 1337 取模,a 是一个正整数,b 是一个非常大的正整数且会以数组形式给出. 示例 1: 输入:a = 2, b = [3 ...
Java实现 LeetCode 372 超级次方
372. 超级次方你的任务是计算 ab 对 1337 取模,a 是一个正整数,b 是一个非常大的正整数且会以数组形式给出. 示例 1: 输入: a = 2, b = [3] 输出: 8 示例 2: ...
23 - x的平方根，快速幂，超级次方
文章目录 1. x的平方根 2. 快速幂 3. 超级次方 1. x的平方根二分查找 class Solution {public:int mySqrt(int x) {int left = 1, r ...
文巾解题 372. 超级次方
1 题目描述 2 解题思路 2.1 直接算pow 直接算b数组对应的值是多少,然后进行pow 求幂 class Solution:def superPow(self, a: int, b: List ...
LeetCode 372. 超级次方（快速幂）
1. 题目你的任务是计算 ab 对 1337 取模,a 是一个正整数,b 是一个非常大的正整数且会以数组形式给出. 示例 1: 输入: a = 2, b = [3] 输出: 8示例 2: 输入: a ...
【解题报告】Leecode 372. 超级次方——Leecode每日一题系列
题目链接:https://leetcode-cn.com/problems/super-pow/ 题解汇总:https://leetcode-cn.com/problems/max-increase- ...

372 Super Pow 超级次方

372 Super Pow 超级次方相关推荐

最新文章

热门文章