U306392 军训(Easy version)
题目描述
军训时,教官要求要把总共 $N \times M$ 个人排成一个 $N$ 行 $M$ 列的一个矩阵,要求有以下两点:
- 对于任意一排,总是左边的人高于右边的人;
- 对于任意一列,总是前面的人高于后面的人。
因为所有人的身高**都不相同**,所以为了方便起见,我们把所有人的身高令为 $1, 2, \dots, N \times M$。
现在教官想知道总共有多少种排列方式符合要求。
输入格式
共一行,两个整数 $N$ 和 $M$,含义如上文所述。
输出格式
一个整数,表示总共有多少种排列方式符合要求。
说明/提示
| 5 | 6 |
| :----------: | :----------: |
| 3 | 4 |
| 1 | 2 |
| 5 | 6 |
| :----------: | :----------: |
| 2 | 4 |
| 1 | 3 |
| 4 | 6 |
| :----------: | :----------: |
| 3 | 5 |
| 1 | 2 |
| 4 | 6 |
| :----------: | :----------: |
| 2 | 5 |
| 1 | 3 |
| 3 | 6 |
| :----------: | :----------: |
| 2 | 5 |
| 1 | 4 |