題目鏈接：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每日一题系列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。