找到公式带进去就好

组合数的递推公式=C(n-1,m-1)+C(n-1,m)

推理过程如下：
公式讲解（目前找到最详细的）

代码

—————————————————————————————————————————————————————————

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;///C(m,n)   
     cout<<C[m][n]%1000000007<<endl;
 
    return 0;
}

递推公式推理过程+数学证明

有帮助，赞一个