241761 - 不同路径

题目描述

一个机器人位于一个 m × n 网格的左上角(起点),每次只能向下或向右移动一步,要到达网格的右下角(终点)。请计算总共有多少条不同的路径。

输入

一行两个整数 m 和 n,用空格分隔。

其中 1 ≤ m, n ≤ 100,且答案保证小于等于 2 × 10^9。

输出

输出一个整数,表示不同路径的总数。

样例

输入

3 7

输出

28

输入

3 2

输出

3
说明
样例2解释:

从左上角开始,总共有 3 条路径可以到达右下角。

  1. 向右 -> 向下 -> 向下
  2. 向下 -> 向下 -> 向右
  3. 向下 -> 向右 -> 向下
来源

力扣

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 5
通过人数 3
金币数量 3 枚
难度 入门


上一题 下一题