python实现快速幂模板

在刷题的过程中可以使用指数级别的规模来减小幂次方的运算时间（平时的时候记住代码在比赛的时候直接写出来就行），时间复杂度为log(x)，具体的代码如下：

class Solution:
    def quickPower(self, x: int, n: int):
        res = 1
        while n > 0:
            # 当为奇数的时候, 列出简单的例子会很好理解
            if n % 2 == 1:
                res *= x
            x *= x
            n //= 2
        return res


if __name__ == '__main__':
    # 一行输入x, n表示x的n次幂
    x, n = map(int, input().split())
    print(Solution().quickPower(x, n))