5041 - bits

长度为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。
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题