Description

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

Input

共一行包含兩個(gè)整數(shù) n 和 m。

Output

共一行包含一個(gè)整數(shù) ans，表示矩陣個(gè)數(shù)模 1,000,000,007 的值。

Sample Input

2 2
Sample Output

6
Hint

對(duì)于 60% 的數(shù)據(jù)：n,m,k ≤ 300
對(duì)于 100% 的數(shù)據(jù)：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.

轉(zhuǎn)載于:https://www.cnblogs.com/YYC-0304/p/9500025.html

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。