走棋子[4]
测试数据来自 system/2977
走棋子[1]
时间限制:1秒 内存限制:256M
【题目描述】
棋盘上 \(A\) 点有一个走棋子,需要走到目标 \(B\) 点。卒行走的规则:可以向左、向右、或向下,如下图:
棋盘用坐标表示,\(A\) 点 \((0,0)\)、\(B\) 点 \((n,m)\) 。如下图是 \(n=4,m=8\) 的棋盘图形:
现在要求你计算走棋子从 \(A\) 点能够到达 \(B\) 点的路径条数。
【输入格式】
一行两个数据,表示 \(B\) 点坐标 \((n,m)\)。
【输出格式】
一个数据,表示所有的路径条数。
【输入输出样例】
Input
2 3
Output
16
【数据限制】
对于 \(100\%\) 的数据,\(0≤n,m≤25\)。
【来源】
Mr.he