B Bheith i ngra le（组合数学）

link
一个组合数小tip:
在一个x行y列的网格中画一个单调不下降的曲线有C(x,x+y)种方法。
注意组合数的题，可以先写出暴力的式子，然后进一步化简。
在本题中，答案要+1，因为不涂也是一种方法。

代码：

#include<bits/stdc++.h>
using namespace std;
const int N=2010,mod=1e9+7;
typedef long long ll;
int n,m;
ll num[N][N],f[N],inv[N];
ll ans;
ll pow_mod(ll a,ll b,ll c){
    ll ans = 1;
    ll base = a%c;
    while(b){
        if(b & 1) ans = (ans*base)%c;
        base = (base*base)%c;
        b >>= 1;
    }
    return ans%c;
}
inline ll C(int k, int n){
    if(k > n) return 0;
    return f[n]*inv[k]%mod*inv[n-k]%mod;
}
void init(){
    //rev2 = pow_mod(2, mod-2,mod);                     // 2的逆元
    f[0] = f[1] = 1;
    for(ll i = 2; i < N; i++){              //预处理阶乘
        f[i] = f[i-1]*i%mod;
    }

    inv[N-1] = pow_mod(f[N-1],mod-2,mod);    //逆推预处理阶乘的逆元
    for(int i = N-2; i >= 0; i--){
        inv[i] = inv[i+1]*(i+1)%mod;
    }
    return ;
}
int main(){
	cin>>n>>m;
	for(int k=1;k<=m;k++){
        for(int i=n;i>=1;i--){
            num[i][k]=(num[i+1][k]+C(k-1,n-i+k-1))%mod;
        }
	}
	ans=1;
	for(int i=1;i<=n;i++){
        for(int k=1;k<=m;k++){
            ans=(ans+C(k-1,i+k-2)*num[i][k]%mod)%mod;
        }
	}
	cout<<ans;
	return 0;
}