【python数据结构】快速幂&矩阵快速幂&应用
import numpy as npclass Solution: def mat_pow(self, A, n): m = A.shape[0] B = np.eye(m, dtype=np.int64) while n > 0: if (n & 1): B = np.mod(np.matmul(B,A), self.p).asty...
