4739 - 01比特串左移操作

题目描述

01 比特串指由 01 组成的字符串,例如:1011

左移操作用来将一个 01 比特串的每一位数字全部左移若干位,右边补 0

例如:将 01 比特串 00001011 左移 2 位,得到的新01 比特串为 00101100

左移操作过程如下图所示:

现给定一个 01 比特串和左移操作的位数,请输出左移操作后的结果。

输入

1 行输入整数 n,代表 01 比特串的长度。(1 \le n \le 20

2 行输入一个由 01 组成的字符串 S(即一个 01 比特串)。

3 行是一个非负整数 k ,表示需要将字符串 S 左移 k 位。(1 \le k \le 20)

输出

输出左移操作后的结果——一个新的由 01 组成的字符串。该字符串是原始字符串 S 左移 k 位后,在右侧补 0 得到的结果。如果 k 大于等于字符串 S 的长度,则输出全为 0 的字符串,其长度与原字符串相同。

样例

输入

4
1 0 1 1
2

输出

1 1 0 0
标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 8
通过人数 5
金币数量 1 枚
难度 入门


上一题 下一题