题解 | #走方格的方案数#

# 经典的 动态规划题，还能一题多解 用递归的、数学推导排列组合的。其中 数学法和动态规划优于 递归方法。
# 定义：d[i][j] 是 i行j列格子，从左上到右下的 方案种数;

n,m = list(map(int,input().split(' ')))
# print(n,m)
# 初始化 m 是行 n 是列；n=m=0 两点重叠 只有一条路径，就是原点不动。
d = [ [ 1 for _ in range(n+1)] for _ in range(m+1)]
# 递推公式由左上到右下，遍历方向可以都由小到大；
temp = 0
for i in range(1,m+1):
    for j in range(1,n+1):
        d[i][j] = d[i-1][j] + d[i][j-1]
        temp = d[i][j]
print(temp)