虽然 A 了这道题，但还是有两个问题

1. 这道题的状态矩阵是如何定义的？或者说这个矩阵代表什么？
2. 这道题能否用倍增实现？设 $can_{i, A, B}$ 表示从这一行是状态 $A$ 经过 $2^i$ 行的最后一行状态是 $B$ 的方案数，但是预处理之后答案如何统计呢？

求教。