#JCPC2024D. 向未来,OC的虚幻时空

向未来,OC的虚幻时空

题目描述

在一个虚幻时空里,OC 是一位程序员,他正在研究二进制串的神秘现象。OC 发现,如果将二进制串向右移动一定的位数,二进制串会发生有趣的变化,他希望你能帮他计算出这些变化。

具体来说,给定一个 nn 位的二进制串,求其右移 kk 位后的二进制串。

输入格式

第一行包含两个整数 n,kn, k (1n2×105,0kn)(1 \leq n \leq 2 \times 10 ^ 5, 0 \leq k \leq n)

第二行包含一个长为 nn 的二进制串 ss (s(s 仅包含 01))

输出格式

输出右移 kk 位之后的二进制串。你需要保证操作前后位数不变。

8 4
11011010
00001101
8 4
01011010
00000101
10 1
0000000000
0000000000