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

nm_list = input().split(' ')

n = int(nm_list[0])  # 列数
m = int(nm_list[1])  # 行数

dp = [ [0  for i in range(n+1)]  for j in range(m+1)]  # 考虑0的情况下创建表

dp[0][0] = 0

for i in range(n+1):  # 初始化
    dp[0][i] = 1  # 不管多少列的0行，起点到这里只有一种走法

for j in range(m+1):  # 初始化
    dp[j][0] = 1  # 不管多少行的0列，起点到这里只有一种走法


for j in range(1, m+1):
    for i in range(1, n+1):
        dp[j][i] = dp[j-1][i] + dp[j][i-1]  # 第j行第i列 = 第j-1行第i列+第j行第i-1列

print(dp[m][n])