组合数和杨辉三角

//组合数和杨辉三角的联系：由组合数可以推断出杨辉三角
#include<iostream>
using namespace std;
const long long N=1000000007;
int main(){
    int n,m;
    cin>>n>>m;
    long long s[1001][1001] = {};
    for(int i=0;i<=n;i++){
        for(int j=0;j<=i;j++){
            if(j==0)s[i][j]=1;
            else s[i][j]=s[i-1][j-1]+s[i-1][j];
            s[i][j]%=N;
        }
    }
    cout<<s[n][m];
    return 0;
}