对于给定的由 条横线和 条竖线组成的网格,共相交形成 个格点。 现在,你从网格的左上角格点出发,只能沿着网格线向右或向下走,求解走到右下角格点的不同方案数。
输入描述:
在一行上输入两个整数 ,代表网格的行数和列数。


输出描述:
输出一个整数,代表不同的行走方案数。
示例1

输入

2 2

输出

6

说明

\hspace{15pt}在这个样例中,所绘出的网格图如下图所示。
网格图
加载中...