1684: 路径总数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：3
题目描述
现在有一只猫(小憨)位于一个 m x n 矩阵的左上角,小憨每次只能向下或者向右移动一步。小憨试图达到矩阵的右下角,问总共有多少条不同的路径？
例如:
小憨
出口
从左上角开始，总共有 3 条路径可以到达右下角。 1. 向右 -> 向下 -> 向下 2. 向下 -> 向右 -> 向下 3. 向下 -> 向下 -> 向右
输入
输入多组数据，每组数据输入m,n，表示m行n列的矩阵
输出
输出小憨从左上角到右下角共有几条路径
样例输入 复制
3 2样例输出 复制
3