← 返回题目列表

Codeforces · 2118/A

A. 相等的子序列

中文机器翻译题面 查看原题

如果位串$$$^{\text{*}}$$$ 具有相同数量的 $$$\mathtt{101}$$$ 和 $$$\mathtt{010}$$$ 子序列$$$^{\text{†}}$$$,则我们称该位串是完美的。构造一个长度为 $$$n$$$ 的完美位串,其中包含的 $$$\mathtt{1}$$$ 字符数恰好为 $$$k$$$。

可以证明构造总是可行的。如果有多个解,输出任意一个。

$$$^{\text{*}}$$$位串是仅由字符 $$$\mathtt{0}$$$ 和 $$$\mathtt{1}$$$ 组成的字符串。

$$$^{\text{†}}$$$序列$$$a$$$是字符串$$$b$$$的子序列,如果$$$a$$$可以通过删除几个(可能是零个或全部)字符从$$$b$$$获得。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 500$$$)。测试用例的描述如下。

每个测试用例的第一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \le n \le 100$$$, $$$0 \le k \le n$$$) - 位串的大小和位串中 $$$\mathtt{1}$$$ 字符的数量。

输出

对于每个测试用例,输出构造的位串。如果有多个解,输出任意一个。

示例

输入
复制

5
4 2
5 3
5 5
6 2
1 1

输出
复制

1010
10110
11111
100010
1

注意

在第一个测试用例中,$$$\mathtt{101}$$$ 和 $$$\mathtt{010}$$$ 子序列的数量相同,均为 $$$1$$$,并且该序列恰好包含两个 $$$\mathtt{1}$$$ 字符。

在第二个测试用例中,$$$\mathtt{101}$$$ 和 $$$\mathtt{010}$$$ 子序列的数量相同,均为 $$$2$$$,并且该序列恰好包含三个 $$$\mathtt{1}$$$ 字符。

在第三个测试用例中,$$$\mathtt{101}$$$ 和 $$$\mathtt{010}$$$ 子序列的数量相同,均为 $$$0$$$,并且该序列恰好包含五个 $$$\mathtt{1}$$$ 字符。