swamp专题

[BZOJ1898] Swamp 沼泽鳄鱼 矩阵快速幂

可以发现鱼的周期 T = 2, 3, 4; lcm (2, 3, 4) = 12; 所以当前时刻可以通行的邻接矩阵以12为周期出现 预处理出12个矩阵G[12] 然后全部乘起来存入Tmp 最后答案矩阵为 (Tmp^12) * G1 * ... * Gk%12  #include<cstdio>#include<algorithm>#include<cstring>#includ