01串(Stringsobits) - 题目

时间限制：1000 ms 内存限制：128 MiB 输入文件：kimbits.in 输出文件：kimbits.out

题目类型：传统评测方式：文本比较

上传者： root

登录后才可以提交提交记录统计讨论题解

本题采用文件输入输出。

输入文件为 kimbits.in，输出文件为kimbits.out。

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

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

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

从文件 kimbits.in 中读入数据。

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

输出到文件 kimbits.out 中。

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

样例输入

5 3 19

样例输出

#4045. 01串(Stringsobits) 暂未评定