Description

在一個 n ? m 的矩陣 A 的所有位置中分別填入 0 或 1，要求填入的數必須滿足 Ai,j ≤ Ai,j+1 且
A i,j ≤ A i+1,j 。詢問一共有多少種不同的矩陣，并將答案對 1,000,000,007 取模。

Input

共一行包含兩個整數 n 和 m。

Output

共一行包含一個整數 ans，表示矩陣個數模 1,000,000,007 的值。

Sample Input

2 2
Sample Output

6
Hint

對于 60% 的數據：n,m,k ≤ 300
對于 100% 的數據：n,m,k ≤ 5000

程序:

const p:longint=1000000007; var n,m,i,j,t:longint; f:array[0..5000,0..5000]of longint; beginassign(input,'future.in');reset(input);assign(output,'future.out');rewrite(output);read(n,m);for i:=0 to n dofor j:=0 to m doif i*j=0 then f[i,j]:=1 else f[i,j]:=(f[i,j-1]+f[i-1,j]) mod p;writeln(f[n,m]);close(input);close(output); end.

轉載于:https://www.cnblogs.com/YYC-0304/p/9500025.html

總結

以上是生活随笔為你收集整理的2017年11月01日普及组 I Will Like Matrix!的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。