文巾解题 372. 超级次方

1 题目描述

2  解题思路

2.1 直接算pow 

直接算b数组对应的值是多少，然后进行pow 求幂

class Solution:
    def superPow(self, a: int, b: List[int]) -> int:
        return pow(a, int("".join(map(str,b))), 1337)

class Solution:
    def superPow(self, a: int, b: List[int]) -> int:
        num=0

        for i in b:
            num=num*10+i
        
        return(pow(a,num,1337))

2.2 b一位一位算

假设b是[b1,b2,b3]

那么

class Solution:
    def superPow(self, a: int, b: List[int]) -> int:
        ret=1
        for i in b:
            ret=pow(ret,10,1337)*pow(a,i,1337)
        return(ret%1337)