P2203

题意 给定一个环形 01 序列，每次变化时，对于每个位置，如果前一个值是 1 ，则当前值翻转。求变化 B 次后的序列。 思路 由于 B 的值很大，所以如果对每一次变化进行模拟，效率非常低下。 不难发现，每一次变化后的状态完全是由当前状态决定的，而 N 的范围很小，所以可能的状态总数 2^N 也不是很 ......

~~好像并没有**矩阵快速幂**的题解，那我来写一篇~~ ## 题目分析 ### 对于每两盏灯，只考虑右灯变化，分为四种情况： 左灯为 $1$，右灯为 $1$，右灯变为 $0$； 左灯为 $0$，右灯为 $0$，右灯不变，为 $0$； 左灯为 $1$，右灯为 $0$，右灯变为 $1$； 左灯为 $0 ......