P3937 Changing

有 $n$ 盏灯环形排列，顺时针依次标号为 $1\cdots n$。初始时刻为 $0$，初始时刻第 $i$ 盏灯的亮灭 $a_i$ 给定，$0$ 表示灭，$1$ 表示亮。下一时刻每盏灯的亮灭取决于当前时刻这盏灯与顺时针方向下一盏灯的亮灭。若两盏灯状态相同，则下一时刻该灯灭，否则该灯亮。 试求时刻 $t$ 第 $k$ 盏灯的状态。

无

无

- 对于 $25\%$ 的数据，有$1\leq t, k\leq n\leq 1000$。 - 对于 $60\%$ 的数据，有$1\leq t, k\leq n\leq 10^5$。 - 对于 $100\%$ 的数据，有$1\leq t, k\leq n\leq 3\times 10^6$。