题解 | 放苹果

def f(m, n):
    # 基例
    if m < 0 or n < 0: 
        return 0
    if m == 1 or n == 1: 
        return 1

    # 递归关系
    # 有个盘子是空的，得f(m,n-1)
    # “有个盘子是空的”互斥事件是“所有盘子都不为空”，得 f(m-n,n)
    return f(m, n - 1) + f(m - n, n)


# m 表示苹果数量，n 表示盘子数量
m, n = map(int, input().split())

print(f(m, n))