usaco-3.2.2 二进制数01串

题目描述

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

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

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

INPUT FORMAT

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

SAMPLE INPUT (file kimbits.in)

5 3 19

OUTPUT FORMAT

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

SAMPLE OUTPUT (file kimbits.out)

10011