1. 題目

你的任務是計算 a^b 對 1337 取模，a 是一個正整數，b 是一個非常大的正整數且會以數組形式給出。

示例 1: 輸入: a = 2, b = [3] 輸出: 8示例 2: 輸入: a = 2, b = [1,0] 輸出: 1024

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/super-pow
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

類似題目：LeetCode 50. Pow(x, n)（二分查找）

class Solution { public:int superPow(int a, vector<int>& b) {int ans = 1, i;for(i = 0; i < b.size(); ++i)ans = (qpow(ans,10,1337)%1337)*(qpow(a, b[i], 1337)%1337);return ans%1337;}int qpow(int x, int p, int c){int ans = 1;while(p){if((p&1)==1)ans = (ans%c)*(x%c);x = (x%c)*(x%c);p >>= 1;}return ans%c;} };

24 ms 11.2 MB

總結

以上是生活随笔為你收集整理的LeetCode 372. 超级次方（快速幂）的全部內容，希望文章能夠幫你解決所遇到的問題。

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