4459 . 棋盤
Description
給你一個 $N \times M$ 的棋盤
令左上角為 $(1,1)$ ，右下角為 $(N,M)$
如果從 $(1,1)$ 開始，只能往右或往下走
試問有幾種相異的走法可以走到 $(N,M)$
請將答案模 $10^9 + 7$ 輸出
Input Format
$N$ $M$
$1 \leq N,M \leq 2000$
Output Format
輸出一非負整數
Sample Input 1
2 2
Sample Output 1
2
Sample Input 2
2 3
Sample Output 2
3
Hints
範例測資2的圖形有以上三種走法
Subtasks
| No. | Testdata Range | Score |
|---|
