P83008

01串

难度 5 级 初三 递推 数位
讨论 统计 6通过 10提交 60%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

他们是排列好的,而且包含所有长度为 N 且这个二进制数中 1 的位数的个数小于等于 L(L \leq N)的数。

你的任务是输出满足长度为 N,且 1 的个数小于等于 L 的第 i 小的那个二进制数(保证这个数存在)。

例:100101 中,N=6,含有 1 的个数为 3。

输入

一行三个整数 N,L,i。

输出

输出满足条件的第 i 小的二进制数。

样例

样例 1
输入
5 3 19
输出
10011

提示

1 \leq N \leq 40

来源

USCAO

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交