#DT05. 机器人路线

机器人路线

🔢 输出 1~n 数列

📄 题目描述

一个机器人位于一个𝒎×𝒏网格的左上角。机器人每次只能向下或者向右移动一步。机器人试图到达网格的右下角,问总共有多少总不同的路线?

⌨️ 输入格式

输入两个整数分别表示网格的行数m(1<=m<=30)和列数n(1<=n<=30)。

📤 输出格式

路线的方案数。


🧪 样例

2 2
2

📊 数据规模与约定

数据范围 nn 的大小 占比
对于 100%100\% 的数据 0n1070 \le n \le 10^7 100%