你的任務是計算 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
1 <= a <= 231 - 1
1 <= b.length <= 2000
0 <= b[i] <= 9
b 不含前導 0
classsolution:
def superpow(self, a: int, b: list[int]) ->int:
res=1a%=1337
for i in
b: res=pow(res,10)*pow(a,i)%1337
return res
372 超級次方(演算法思維系列)
你的任務是計算 a的b次方 對 1337 取模,a 是乙個正整數,b 是乙個非常大的正整數且會以陣列形式給出。主要掌握 a b k a k b k k主要思路見書355 class solution 取出最後乙個數 int last b b.length 1 更新一下b b arrays.copyo...
345,超級次方
你的任務是計算 a b 對 1337 取模,a 是乙個正整數,b 是乙個非常大的正整數且會以陣列形式給出。示例 1 輸入 a 2,b 3 輸出 8 示例 2 輸入 a 2,b 1,0 輸出 1024 答案 public intsuperpow1 int a,int b return res int ...
345,超級次方
你的任務是計算 a b 對 1337 取模,a 是乙個正整數,b 是乙個非常大的正整數且會以陣列形式給出。示例 1 輸入 a 2,b 3 輸出 8 示例 2 輸入 a 2,b 1,0 輸出 1024 答案 public intsuperpow1 int a,int b return res int ...