问题 1344 --VIJOS-P1329

1344: VIJOS-P1329

时间限制: 0 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

      有n个灯泡排列成一个环,第1个灯泡的左边为第n个灯泡,第2个灯泡的左边为第1个灯泡,第3个灯泡的左边为第2个灯泡,…,第n个灯泡的左边为第n-1个灯泡。初始时刻时有些灯泡是亮的,有些是不亮的。当且仅当时刻t-1时灯泡p左边一个灯是亮的,灯泡p在时刻t会改变状态(亮变不亮,不亮变亮)。求在时刻m时,每个灯泡的状态。

输入

输入有二行数据。 第一行有二个整数n和m,分别表示灯泡的数目和最终时刻。两数之间有一个空格。 第二行有n个字符,表示初始时刻(时刻0)n个灯泡的亮与不亮的状态。这些字符要么为英文字符b,表示亮;要么为d,表示不亮。 30%的数据,1≤n≤10000,1≤m≤1000 100%的数据,1≤n≤100000,1≤m≤109

输出

输出中只有一行 数据,该行有n个字符,表示时刻m时, 每个灯泡的状态。

样例输入

5 3
bdbdb

样例输出

bdbdd

提示

【样例的变化过程】
时刻0时bdbdb→时刻1时dbbbb
→时刻2时bbddd→时刻3时bdbdd

来源

[提交][状态]