跟老师写的

#include<bits/stdc++.h>
using namespace std;
long long C[3001][3001];
int main()
{
for(int i=1;i<3000;++i)
{
C[i][i]=1;
C[i][0]=1;
}
for(int i=1;i<2000;++i)
{
for(int j=i+1;j<2000;++j)
{
C[j][i]=C[j-1][i-1]+C[j-1][i];
C[j][i]%=1000000007;
}
}
int m,n;
cin>>m>>n;
cout<<C[m][n]%1000000007<<endl;
return 0;
}