UOJ Logo FLYIOI UOJ

FLYIOI

#11. 01串

问题描述

长度为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

时间限制

各测试点1秒

内存限制

你的程序将被分配120MB的运行空间

数据规模

对于40%的数据,N<=10;
对于100%的数据,N<=31。