2020.08.08【NOIP提高组】模拟：奶牛编号 总结

2020.08.08【NOIP提高组】模拟：奶牛编号 总结

Description

作为一个神秘的电脑高手，Farmer John 用二进制数字标识他的奶牛。
然而，他有点迷信，标识奶牛用的二进制数字，必须只含有$K$位“$1$”$(1\le K\le 10)$。 当然，每个标识数字的首位必须为“$1$”。
FJ按递增的顺序，安排标识数字，开始是最小可行的标识数字（由“$1$”组成的一个$K$位数）。
不幸的是，他没有记录下标识数字。请帮他计算，第$N$个标识数字$(1\le N\le 10^7)$。

Input

第$1$行：空格隔开的两个整数，$N$和$K$。

Output

如题，第$N$个标识数字

Sample Input

7 3

Sample Output

10110

总结

比赛思路： 直接暴力。
正解： 可以搜索枚举$1$出现的位置，当然可以用组合数，但是我不是很理解。