B 怎么挂了

#include<iostream>
#include<stdlib.h>
#include<algorithm>
#include<string.h>
#include<numeric>
#include<vector>
#include<set>
#include<queue>
using namespace std;
int c,T,n,k;
string s,t,ans;
void bfs() {
  queue<string> q;
  q.push("0");
  q.push("1");
  while(q.size()) {
    string t=q.front();
    for(int i=0;i+s.length()-1<t.length();i++)
      if(t.substr(i,s.length())==s) {
        int cnt=0;
        for(int l=0;l<t.length();l++)
          for(int r=l;r<t.length();r++) {
            if(t.substr(l,r-l+1)<s)
              cnt++;
		  }
		if(cnt==k) {
		  ans=t;
		  return;
		}
        break;
	  }
	if(t.length()<15) {
	  q.push(t+'0');
	  q.push(t+'1');
	}
	q.pop();
  }
  ans="Impossible";
}
int main() {
//  freopen("string.in","r",stdin);
//  freopen("string.out","w+",stdout);
  ios::sync_with_stdio(0);
  cout.tie(0);
  cin>>c>>T;
  while(T--) {
    cin>>n>>k>>s;
    if(c<=3)
      bfs();
    else {
      if(n==1 or n*(n+1)>>1>k+1)
        ans="Impossible";
      else {
        k-=((n*(n+1)>>1)-1);
        for(int i=0;i*(n-1)<=k;i++) {
          int remain=k;
          t=s;
          for(int j=1;j<=i;j++)
            t+='0';
          remain-=(i*(n-1));
          for(int j=n-1;j>=1 && remain>0;--j)
            while(remain>=j*(j+1)>>1) {
              t+='1';
              for(int g=1;g<=j;g++)
                t+='0';
              remain-=(j*(j+1)>>1);
			}
		  if(i) {
		    if(t.length()<ans.length())
		      ans=t;
		  }
		  else
		    ans=t;
		}
	  }
	}
	cout<<ans<<'\n';
  }
}