题解 | #放苹果#

import sys

# for line in sys.stdin:
#     a = line.split()
#     print(int(a[0]) + int(a[1]))



# 动态规划思想
# 放苹果分为两种情况，一种是有盘子为空，一种是每个盘子上都有苹果。
# 令(m,n)表示将m个苹果放入n个盘子中的摆放方法总数。
# 假设有一个盘子为空，则(m,n)问题转化为将m个苹果放在n-1个盘子上，即求得(m,n-1)即可
# 假设所有盘子都装有苹果，则每个盘子上至少有一个苹果，即最多剩下m-n个苹果，问题转化为将m-n个苹果放到n个盘子上，即求(m-n，n)

# 定义递归函数解决规划问题
def f(m,n):
    # 如果m或者n的值小于0，那么就没有摆放的方法，返回f(m,0)=0或者f(0,n)=0
    # 没有盘子或者没有苹果了都是没有摆放的方法了
    if m<0 or n<0:
        return 0
    # 如果m或者n的值小于0，那么就没有摆放的方法，返回f(m,0)=1或者f(0,n)=1
    # 只有一个盘子或者只有一个苹果都只有一种方法；也就是说现在的问题变为：将该子问题的所有的苹果放到一个盘子或者是将该子问题一个苹果放到任意一个盘子中的问题；就是一种方法；
    elif m==1 or n==1:
        return 1
    else:
        return f(m,n-1)+f(m-n,n)
while True:
    try:
        # 输入的字符串转换为数值赋值给m，n
        m,n=map(int,input().split())
        print(f(m,n))
    except:
        break