#P3937. Changing
Changing
题目描述
有盏灯环形排列,顺时针依次标号为。初始时刻为,初始时刻第盏灯的亮灭给定,表示灭,表示亮。下一时刻每盏灯的亮灭取决于当前时刻这盏灯与顺时针方向下一盏灯的亮灭。若两盏灯状态相同,则下一时刻该灯灭,否则该灯亮。
试求时刻第盏灯的状态。
输入格式
第一行,三个整数,分别为。
第二行,共个整数,分别为或,代表。
输出格式
共一行,一个数,或,代表时刻第盏灯的状态。
4 2 1
1 0 1 0
0
提示
对于的数据,有。
对于的数据,有。
对于的数据,有。