#P2588. 组合数学经典问题:网格路径计数

组合数学经典问题:网格路径计数

题目描述

在星际殖民基地的规划中,工程师需要设计一个 n×mn×m 的能源传输网络。网络由纵横交错的传输管道组成,起点位于左上角 (0,0)(0,0),终点位于右下角 (n,m)(n,m)

工程师每次只能沿管道向右或向下铺设一段传输线路。现在需要计算:从起点到终点共有多少种不同的线路铺设方案?

输入格式

共一行,包含两个整数 nnmm

输出格式

共一行,包含一个整数,表示铺设方案数量。

数据范围 1n,m101\leq n,m\leq 10

样例

2 3
10