找出递推公式即可
2023-12-28 21:14:54
发布于：广东
组合数的递推公式*****)=C(n-1,m-1)+C(n-1,m)
推理过程如下：
递推公式推理过程+数学证明
#include<iostream>
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;
}
全部评论 2
66666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666
2025-08-24 来自 浙江
0
有帮助，赞一个