【解题报告】Leecode 372. 超级次方—

题目链接：https://leetcode-cn.com/problems/super-pow/

题解汇总：https://leetcode-cn.com/problems/max-increase-to-keep-city-skyline/

题目描述

你的任务是计算 ab 对 1337 取模，a 是一个正整数，b 是一个非常大的正整数且会以数组形式给出。

示例 1：
输入：a = 2, b = [3]
输出：8

示例 2：
输入：a = 2, b = [1,0]
输出：1024

示例 3：
输入：a = 1, b = [4,3,3,8,5,2]
输出：1

示例 4：
输入：a = 2147483647, b = [2,0,0]
输出：1198

这道题就是快速幂模板题

快速幂详细解析：https://zhanglong.blog.csdn.net/article/details/108011760

class Solution {private:static const int MOD = 1337;
public:static int quickPow(int a, int b) {a %= MOD;int ans = 1;while (b) {if (b & 1) {ans = ((ans * a) % MOD);}a = ((a * a) % MOD);b >>= 1;}return ans;}int superPow(int a, vector<int>& b) {if (b.empty()) return 1;int p = b.back();b.pop_back();return quickPow(superPow(a, b), 10) * quickPow(a, p) % MOD;}
};

【解题报告】Leecode 372. 超级次方——Leecode每日一题系列相关推荐

C#刷遍Leetcode面试题系列连载（6）：No.372 - 超级次方
点击蓝字"dotNET匠人"关注我哟加个"星标★",每日 7:15,好文必达! 前文传送门: C# 刷遍 Leetcode 面试题系列连载(1) - 入门与工 ...
Java实现 LeetCode 372 超级次方
372. 超级次方你的任务是计算 ab 对 1337 取模,a 是一个正整数,b 是一个非常大的正整数且会以数组形式给出. 示例 1: 输入: a = 2, b = [3] 输出: 8 示例 2: ...
Oracle 每日一题系列合集
作者 | JiekeXu 来源 | JiekeXu之路(ID: JiekeXu_IT) 转载请联系授权 | (微信ID:xxq1426321293) 大家好,我是 JiekeXu,很高兴又和大家见面了 ...
leetcode 力扣每日一题系列详解——总目录
这是总目录,该系列持续更新中........ leetcode 力扣每日一题系列详解--总目录
【解题报告】Leecode 519. 随机翻转矩阵——Leecode每日一题系列
今天是坚持每日一题打卡的第二十六天题目链接:https://leetcode-cn.com/problems/random-flip-matrix/solution/ 题解汇总:https://zh ...
【解题报告】Leecode 438. 找到字符串中所有字母异位词——Leecode每日一题系列
今天是坚持每日一题打卡的第二十七天题目链接:https://leetcode-cn.com/problems/find-all-anagrams-in-a-string/ 题解汇总:https:// ...
【解题报告】Leecode 859. 亲密字符串——Leecode每日一题系列
今天是坚持每日一题打卡的第二十四天题目链接:https://leetcode-cn.com/problems/buddy-strings/ 题解汇总:https://zhanglong.blog.c ...
【解题报告】Leecode 423. 从英文中重建数字——Leecode每日一题系列
今天是坚持每日一题打卡的第二十五天题目链接:https://leetcode-cn.com/problems/reconstruct-original-digits-from-english/ 题解 ...
【解题报告】Leecode 384. 打乱数组——Leecode每日一题系列
今天是坚持每日一题打卡的第二十三天题目链接:https://leetcode-cn.com/problems/shuffle-an-array/ 题解汇总:https://zhanglong.blo ...

【解题报告】Leecode 372. 超级次方——Leecode每日一题系列

题目描述

【解题报告】Leecode 372. 超级次方——Leecode每日一题系列相关推荐

最新文章

热门文章