2549: 奶牛编号
内存限制：256 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：17
解决：8
题目描述
作为一个神秘的电脑高手， FJ用二进制数字标识他的奶牛。
然而，他有点迷信，标识奶牛用的二进制数字，必须只含有K位“1” (1 <= K <= 10)。当然，每个标识数字的首位必须为“1”。
FJ按递增的顺序，安排标识数字，开始是最小可行的标识数字（由“1”组成的一个K位数）。
不幸的是，他没有记录下标识数字。请帮他计算第N个标识数字 (1 <= N <= 10^7)。
输入
一行两个整数N和K。
输出
一行，第N个标识数字。
样例输入 复制
7 3样例输出 复制
10110提示
【数据规模】
20%的数据满足 N<=10；
另外10%的数据满足 K=1；
100%的数据满足 1<=N<=10^7；1<=K<=10。