奶牛编号【组合数】

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

---

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

>Output
如题，第N个标识数字

---

>Sample Input
7 3

>Sample Output
10110

---

>解题思路
枯了虽然有两个优化没做但是不知道为什么只拿了10分伤心子

通过手动模拟可以发现，对于一个有$i$个1的$j$位数，第1位数一定是1，所以其方案数为：$C($