|
|
|
|
描述 Description |
|
|
|
有n个灯泡排列成一个环，第1个灯泡的左边为第n个灯泡，第2个灯泡的左边为第1个灯泡，第3个灯泡的左边为第2个灯泡，…，第n个灯泡的左边为第n-1个灯泡。初始时刻时有些灯泡是亮的，有些是不亮的。当且仅当时刻t-1时灯泡p左边一个灯是亮的，灯泡p在时刻t会改变状态（亮变不亮，不亮变亮）。求在时刻m时，每个灯泡的状态。
|
|
|
|
|
|
|
|
输入格式 Input Format |
|
| |
输入有二行数据。
第一行有二个整数n和m,分别表示灯泡的数目和最终时刻。两数之间有一个空格。
第二行有n个字符，表示初始时刻（时刻0）n个灯泡的亮与不亮的状态。这些字符要么为英文字符b,表示亮；要么为d，表示不亮。
30%的数据，1≤n≤10000，1≤m≤1000
100%的数据，1≤n≤100000，1≤m≤109
|
|
|
|
|
|
|
|
输出格式 Output Format |
|
| |
输出中只有一行
数据，该行有n个字符，表示时刻m时，
每个灯泡的状态。
|
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
各个测试点1s
|
|
|
|
|
|
|
|
注释 Hint |
|
|
|
【样例的变化过程】
时刻0时bdbdb→时刻1时dbbbb
→时刻2时bbddd→时刻3时bdbdd
|
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1329 |
|
其它 |
通过 |
0人 |
提交 |
6次 |
通过率 |
0% |
难度 |
3 |
|
|
|
|
|
|
