这道题写十进制快速幂的一点警示
查看原帖
这道题写十进制快速幂的一点警示
1190117
JZJR_A_0楼主2024/12/9 19:46
  • 要记得某些矩阵要定义为单位矩阵,不是想当然的就是 {{0,0},{0,0}},是 {{1,0},{0,1}}

  • 当你发现你 T 了,先不要急着卡常,先想一下快速幂的某些部分不变但是计算次数多的是不是应该预处理一下。

  • 处理 A10A^{10} 的时候,记得不要无限递归了。

  • 处理最开始的 n,mn,m 时,1-1 后记得看一下要不要更新长度。

这是一些能够避免 T 或 WA 的方式,如果有 TLE 80pts80pts 或者 WA 35pts35pts 的可以参考一下。

2024/12/9 19:46
加载中...