1893: 牛牛编号

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:8 通过:1

题目描述

FJ给他的奶牛用二进制进行编号,每个编号恰好包含K 个"1" ,且必须是1开头。

FJ按升序编号,第一个编号是由K个"1"组成。

请问第 N 个编号是什么。

例如 K = 3,FJ将按照如下顺序编号:

111、1011、1101、1110、10011、10101、10110、11001、11010、11100、...

输入格式

两个正整数 N 和 K ,1 <= N <= 10^7,1 <= K <= 10。

输出格式

输出第N个包含K个1的数字。

输入样例 复制

7 3

输出样例 复制

10110

数据范围与提示

来源:USACO 2012.2