作為一個競程選手,舜寧很喜歡遞增數列
畢竟沒人會想看到自己的比賽 rating 往下掉,當然是持續遞增較好
舜寧想計算在他打 $m$ 場比賽後,
若 rating 最低為 $1$ 且 rating 呈遞增數列且上限為 $n$,這樣總共會有幾種可能性
例如 $n = 2, m = 4$,那麼有:
共 $5$ 種可能的比賽 rating 結果。
由於計算的結果會很龐大,請輸出把結果除以 $10^9 + 7$ 後得到的餘數
給定正整數 $n, m$ 表示 rating 上限以及比賽場數 $(1 \le n \le 1000, 1 \le m \le 20)$
請輸出把結果除以 $(10^9 + 7)$ 後得到的餘數
請小心計算過程中可能會導致算術溢位
No. | Testdata Range | Score |
---|---|---|
1 | 0~18 | 100 |
No. | Time Limit (ms) | Memory Limit (KiB) | Output Limit (KiB) | Subtasks |
---|---|---|---|---|
0 | 1000 | 65536 | 65536 | |
1 | 1000 | 65536 | 65536 | |
2 | 1000 | 65536 | 65536 | |
3 | 1000 | 65536 | 65536 | |
4 | 1000 | 65536 | 65536 | |
5 | 1000 | 65536 | 65536 | |
6 | 1000 | 65536 | 65536 | |
7 | 1000 | 65536 | 65536 | |
8 | 1000 | 65536 | 65536 | |
9 | 1000 | 65536 | 65536 | |
10 | 1000 | 65536 | 65536 | |
11 | 1000 | 65536 | 65536 | |
12 | 1000 | 65536 | 65536 | |
13 | 1000 | 65536 | 65536 | |
14 | 1000 | 65536 | 65536 | |
15 | 1000 | 65536 | 65536 | |
16 | 1000 | 65536 | 65536 | |
17 | 1000 | 65536 | 65536 | |
18 | 1000 | 65536 | 65536 |