（每日一练28745）题目名称：小Q整数分割

[文盲老顾]

小Q决定把一个整数n，分割为k个整数。 每个整数必须大于等于1。 小Q有多少方案。

输入整数n,k.(1<=n,k<=100)

输出方案数。答案对1e9+7取模。

这是一个数学题。。。完蛋，老顾不会了，抄别人答案吧。。。。https://blog.csdn.net/qwer1234mnbv_/article/details/126472131 ，嗯，这个哥们的昵称挺个性的。

n,k = map(int,input().split())
m = int(1e9 + 7)
def f(n,k,x):
    if k == 1:
        return 1
    else:
        ans = 0
        for i in range(x,n // k + 1):
            ans += f(n - i,k - 1,i)
        return ans
print(f(n,k,1) % m)