摘要: P1397 [NOI2013] 矩阵游戏 解法1:暴力矩阵快速幂加速递推&&十进制快速幂&&卡常 解法2:(非矩阵)推出通项公式&&扩展欧拉定理&&高精度取模 (注意等比数列的公比为1时通项公式不适用,要特判) 解法3:矩阵快速幂加速递推&&欧拉定理在矩阵上的应用 (讲了等比数列公比为1时的特殊处理 阅读全文
posted @ 2021-01-27 11:16 千叶繁华 阅读(119) 评论(1) 推荐(0)