记录一个取巧的做法。
由于序列 101 和 010 的数目相等,没有说不为 $0$。故而,可以考虑将这两个序列的出现次数钦定为 $0$ 进行构造。
由此可易构造一个前面 $k$ 个 1,后面 $n-k$ 个 0 的序列(当然也可以是前面 $n-k$ 个 0,后面 $k$ 个 1)。
#include <bits/stdc++.h>
using namespace std;
int main()
{
int T;
scanf("%d",&T);
while (T)
{
int n,k;
scanf("%d %d",&n,&k);
for (int i=1;i<=k;i++)
{
printf("1");
}
for (int i=1;i<=n-k;i++)
{
printf("0");
}
printf("\n");
T--;
}
return 0;
}