5041 - bits
时间限制 : 1 秒
内存限制 : 128 MB
长度为N的01串有2^n个。我们想知道,去掉所有“1”的个数大于L的01串后,第I个01串是什么。
输入
用空格隔开的三个数,分别表示N、L和I。
输入数据保证1<=N<=31,1<=L<=N,且对于给定的N和L,I保证有意义。
输出
输出从小到大第I个“1”的个数不超过L的N位01串。
样例
输入
5 3 19
输出
10011
提示
对于40%的数据,N<=10;
对于100%的数据,N<=31。