问题 C: blink

内存限制：128 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：95 通过：12

返回比赛提交提交记录

Farmer John 对于农场里昏暗的灯光很不满，于是他刚刚装上一个装饰精美的新吊灯。

这个吊灯由N(3 <= N <= 16)个灯组成，并排成一个圆圈。

奶牛们对于这个新的发光装置很有兴趣。他们喜欢玩这样的一个游戏：

在时间T时，他们会操作在时间T-1的时左边的灯是开的的灯的灯泡的开关。

他们会在B个单位的时间里一直进行这样的操作( 1 <= B <= 10^15 )

请注意，B可能会超过一般的32位整数的范围。

现在已知每一个灯的初始状态，请计算出在经过B个单位的时间后，每一个灯的状态

第1行是两个整数，N和B

第2~1+N中，第i+1行描述了灯的初始状态，用0（关）与1（开）表示

N行，第i行应输出一个整数，描述灯的最终状态，用0（关）与1（开）表示

样例输出解释：

下面是样例输出的模拟


Time T=0: 1 0 0 0 0 
Time T=1: 1 1 0 0 0 
Time T=2: 1 0 1 0 0 
Time T=3: 1 1 1 1 0 
Time T=4: 1 0 0 0 1 
Time T=5: 0 1 0 0 1 
Time T=6: 1 1 1 0 1