描述
棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右行走。
棋盘用坐标表示，A点(0, 0)、B点(n, m)。n, m为不超过30的整数。 请计算出卒从A点到达B点的路径的条数。
本题与“过河卒(初级版)”的区别在于n, m的数据范围不同。
输入
n m (B点的坐标)
输出
路径的总条数
样例输入
10 10
样例输出
184756
提示
因为卒只能往下或者往右走，每次只能走一格。所以到达左边的边界和上边的边界的路径方案都只有一种。
基于标数法可得递推公式为：a[i][j]=a[i-1][j]+a[i][j-1]。