3008 - 01串
时间限制 : 1 秒
内存限制 : 128 MB
他们是排列好的,而且包含所有长度为 N 且这个二进制数中 1 的位数的个数小于等于 L(L \leq N)的数。
你的任务是输出满足长度为 N,且 1 的个数小于等于 L 的第 i 小的那个二进制数(保证这个数存在)。
例:100101 中,N=6,含有 1 的个数为 3。
输入
一行三个整数 N,L,i。
输出
输出满足条件的第 i 小的二进制数。
样例
输入
5 3 19
输出
10011
提示
1 \leq N \leq 40
来源
USCAO