题目描述
北北在官网上查到了自己的学号,记为 ,同时还发现自己的学号旁边有一串“第二代码”,是一个长度为n的01串str。
并且他发现,串str中恰好包含n-2个0和两个1。
在和几个新生群里的同学聊天之后,北北他们推断出了k和str之间的关系:str恰好是所有包含n-2个0和2个1的所有01串中字典序第k小的那个一个。
于是,北北想要写一个程序:该程序读入k和串长n,然后输出字典序第k小的字符串。
输入格式 一行两个整数,n和k。
输出格式 一行一个长度为n的字符串。