6846 - 3.2.2 Stringsobits01 串
时间限制 : 1 秒
内存限制 : 128 MB
考虑排好序的 N(N<=31)位二进制数.
你会发现,这很有趣.因为他们是排列好的,而且包含所有可能的长度为 N 且含有 1 的个数小于等于L(L<=N)数.
你的任务是输出第 I(1<=I<=长度为 N 的二进制数的个数)大的,长度为 N,且含有 1 的个数小于等于 L 的那个二进制数.
输入
共一行,用空格分开的三个整数 N,L,I.
输出
共一行,输出满足条件的第 I 大的二进制数 .
样例
输入
5 3 19
输出
10011
来源
USACO