第13个位置第5个Bit :13>num[4] =>1 第四个bit 13-num[4]=5 :5<num[3] =>0 ,3-1 第三个Bit 5>num[2](3) 5-num[2]=2 ...
#include<stdio.h> int num[]; void init()
{
num[]=;
num[]=;
int k=;
while(k<)
{
num[k]=num[k-]+num[k-];
k++;
}
} int main(void)
{
init();
int n,k;
while(scanf("%d%d",&n,&k)!=EOF)
{
if(k>num[n])
printf("-1\n");
else
{
while(n)
{
if(k>num[n-])
{
putchar('');
k-=num[n-];
}
else
putchar('');
n--;
}
putchar('\n');
}
}
return ;
}