P96846

3.2.2 Stringsobits01 串

难度 未定
讨论 统计 0通过 0提交 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

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

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

你的任务是输出第 I(1<=I<=长度为 N 的二进制数的个数)大的,长度为 N,且含有 1 的个数小于等于 L 的那个二进制数.

输入

共一行,用空格分开的三个整数 N,L,I. 

输出

共一行,输出满足条件的第 I 大的二进制数 .

样例

样例 1
输入
5	3	19
输出
10011

来源

USACO

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