1118 機械人走方格

2021-08-18 02:40:02 字數 560 閱讀 1862

組合數學

組合數

修改 隱藏話題

1118 機械人走方格

基準時間限制:1 秒 空間限制:131072 kb 分值: 0 

難度:基礎題

m * n的方格,乙個機械人從左上走到右下,只能向右或向下走。有多少種不同的走法?由於方法數量可能很大,只需要輸出mod 10^9 + 7的結果。

input

第1行,2個數m,n,中間用空格隔開。(2 <= m,n <= 1000)
output

輸出走法的數量。
input示例

2 3
output示例

3
很簡單的dp

**如下

#includetypedef long long ll;

ll mod=1000000007;

ll dp[1010][1010];

int main()

}printf("%d",dp[n][m]);

return 0;

}

1118 機械人走方格

m n的方格,乙個機械人從左上走到右下,只能向右或向下走。有多少種不同的走法?由於方法數量可能很大,只需要輸出mod 10 9 7的結果。input 第1行,2個數m,n,中間用空格隔開。2 m,n 1000 output 輸出走法的數量。input示例 2 3 output示例 3思路 容易推出動...

51nod 1118 機械人走方格

m n的方格,乙個機械人從左上走到右下,只能向右或向下走。有多少種不同的走法?由於方法數量可能很大,只需要輸出mod 10 9 7的結果。第1行,2個數m,n,中間用空格隔開。2 m,n 1000 輸出走法的數量。2 3第一次看到覺得用搜尋寫,沒寫出來,但是還是覺得搜素可以實現的 下面用的是dp,等...

51nod 1118 機械人走方格

基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 m n的方格,乙個機械人從左上走到右下,只能向右或向下走。有多少種不同的走法?由於方法數量可能很大,只需要輸出mod 10 9 7的結果。input 第1行,2個數m,n,中間用空格隔開。2 m,n 1000 output ...