luogu#P3937. Changing

    ID: 7965 远端评测题 1000ms 125MiB 尝试: 0 已通过: 0 难度: 5 上传者: 标签>数论数学洛谷原创进制组合数学期望

Changing

题目描述

nn 盏灯环形排列,顺时针依次标号为 1n1\cdots n。初始时刻为 00,初始时刻第 ii 盏灯的亮灭 aia_i 给定,00 表示灭,11 表示亮。下一时刻每盏灯的亮灭取决于当前时刻这盏灯与顺时针方向下一盏灯的亮灭。若两盏灯状态相同,则下一时刻该灯灭,否则该灯亮。

试求时刻 ttkk 盏灯的状态。

输入格式

第一行,三个整数,分别为 n,t,kn, t, k

第二行,共 nn 个整数,分别为 0011,代表 aia_i

输出格式

共一行,一个数,0011,代表时刻 ttkk 盏灯的状态。

4 2 1
1 0 1 0
0

提示

  • 对于 25%25\% 的数据,有1t,kn10001\leq t, k\leq n\leq 1000
  • 对于 60%60\% 的数据,有1t,kn1051\leq t, k\leq n\leq 10^5
  • 对于 100%100\% 的数据,有1t,kn3×1061\leq t, k\leq n\leq 3\times 10^6