p_b_p_b

摘要： "UOJ" 思路 很容易想到$O(3^{3m}\log T)$的暴力大矩乘，显然过不了。 我们分析一下每次转移的性质。题目给的转移方程是填表法，我们试着改成刷表法看看…… 发现好像没啥用。 注意到游戏的规则是1吃0，2吃1，0吃2，也就是在$x y=1\pmod 3$的时候$x$吃$y$。 我们枚举 阅读全文