题解 | #放苹果#

'''
题解里面卡的解题思路：
1、如果所有盘子都放置苹果，那每个盘子至少1个苹果，题目转换为m-n个苹果放置在n的盘子的问题。
2、如果有1个盘子没放苹果，则转换位m个苹果放在n-1个盘子的问题。
需要注意问题转化。
'''

m, n = map(int, input().split())

def put(apple,disk):
    if apple < 0 or disk < 0:
        return 0
    elif apple == 1 or disk == 1:
        return 1
    else:
        return put(apple-disk,disk) + put(apple,disk-1)

print(put(m,n))