题目描述

给定一个 n*m 的网格，机器人从左上角（起始点在下图中标记为 “Start” ）。

机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。

问总共有多少条不同的路径？

以 3*7的网格为例，共有28种不同路径

输入格式

输入两个整数分别是n和m(均＜100)

输出格式

输出一个整数为方案数，题目保证方案数小于$2^{63}$

3 7

28