372. 超级次方

exiaohu 于 2021-12-05 发布

题目链接:372. 超级次方

from typing import List

MOD = 1337

class Solution:
    def superPow(self, a: int, b: List[int]) -> int:
        a, prev = a % MOD, 1

        for p in b:
            prev = ((a ** p % MOD) * (prev ** 10 % MOD)) % MOD

        return prev