本文介绍了一种使用C++实现的组合数学计算方法，包括排列和组合的具体算法。通过两个函数Perm和CMN分别计算排列数和组合数，并在主函数中通过输入参数n、m和k进行组合数的计算和求和，最终输出结果模1000000007后的值。
#include <iostream>
using namespace std;
int n,m,k;
int Perm(int nn) {
int N=1;
for(int i=0;i<=n;i++)
{
N=N*i;
}
return N;
}
int CMN(int m,int n)
{
int M=1,N=1;
for(int i=1;i<=n;i++)
{
N=i*N;
}
for(int i=(m-n+1);i<=m;i++)
{
M=i*M;
}
return M/N;
}
int main() {
int sum=0;
cin>>n;
cin>>m;
cin>>k;
if(n<3||m<2||k<5) cout<<"Error"<<endl;
int j;
for(j=3;j<=k-2;j++)
{
sum += (CMN(n,j)*CMN(m,k-j) );
}
sum=sum%1000000007;
cout<<sum<<endl;
while(1);
return 0;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
