假设n表示成1 1 1 1 ...111 总共n个1，那么先把前面k个1取出来出来，
接下来就是在后面n-k个1插入前面取出来的1（把这k个1当作挡板），总共有n-k+1个空，然后就是公式了。
只是我忘了公式是啥了。
有懂抽屉原理的人可以利用这个思想写，代码时间复杂度应该会比较低。