标准做法 (手搓快速幂+矩阵乘法) 会 TLE

numpy.linalg.matrix_power() 似乎会溢出，然后 WA

numpy 的矩阵乘法比自己手搓的快很多，但是也没法 AC

numpy.eye() 可以生成单位矩阵