要记得某些矩阵要定义为单位矩阵,不是想当然的就是 {{0,0},{0,0}},是 {{1,0},{0,1}}
{{0,0},{0,0}}
{{1,0},{0,1}}
当你发现你 T 了,先不要急着卡常,先想一下快速幂的某些部分不变但是计算次数多的是不是应该预处理一下。
处理 A10A^{10}A10 的时候,记得不要无限递归了。
处理最开始的 n,mn,mn,m 时,−1-1−1 后记得看一下要不要更新长度。
这是一些能够避免 T 或 WA 的方式,如果有 TLE 80pts80pts80pts 或者 WA 35pts35pts35pts 的可以参考一下。