二进制数01串

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 kimbits.in 输出文件 kimbits.out

USACO/kimbits(译 by !Starliu )

描述


考虑排好序的N(N<=31)位二进制数。

你会发现，这很有趣。因为他们是排列好的，而且包含所有可能的长度为N且含有1的个数小于等于L(L<=N)的数。

你的任务是输出第I（1<=I<=长度为N的二进制数的个数）大的，长度为N，且含有1的个数小于等于L的那个二进制数。

注意：这里“长度为N”包括长度小于N的数（我们认为高位用0补齐）

 
格式
PROGRAM NAME: kimbits
INPUT FORMAT:(file kimbits.in)


共一行，用空格分开的三个整数N，L，I。


 
OUTPUT FORMAT:(file kimbits.out)



共一行，输出满足条件的第I大的二进制数。



SAMPLE INPUT
(file kimbits.in)
5 3 19
 
SAMPLE OUTPUT
(file kimbits.out)
10011