组合

  • Post author:
  • Post category:其他


#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;

}



版权声明:本文为qq_30334533原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。