Python写简单的整数快速幂和矩阵快速幂

经常会遇到求幂，按照常规操作，就会超时，现在写两个简单的整数快速幂和矩阵快速幂供自己以后参考。

整数快速幂：

def quickPow(a,n):
    res = 1
    while(n):
        if n%2 != 0:
            res *= a
        a *= a          #翻倍
        n >>= 1         #二进制右移一位
    return res

a,n = map(int,input().split()