I Will Like Matrix!
题目
在一个 n ∗ m 的矩阵 A 的所有位置中分别填入 0 或 1,要求填入的数必须满足 Ai,j ≤ Ai,j+1 且
A i,j ≤ A i+1,j 。询问一共有多少种不同的矩阵,并将答案对 1,000,000,007 取模。
输入
共一行包含两个整数 n 和 m。
输出
共一行包含一个整数 ans,表示矩阵个数模 1,000,000,007 的值。
输入样例
2 2
输出样例
6
注意
对于 60% 的数据:n,m,k ≤ 300
对于 100% 的数据:n,m,k ≤ 5000
解题思路
其实这道题是由: