HDU-2049不容易系列之(4)——考新郎

最新推荐文章于 2019-10-03 12:23:46 发布

原创最新推荐文章于 2019-10-03 12:23:46 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

基本数据结构与算法同时被 3 个专栏收录

78 篇文章

订阅专栏

AC水题

30 篇文章

订阅专栏

递推

8 篇文章

订阅专栏

本文探讨了组合数学中的组合与错排问题，并通过C++实现了解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

组合+错排

#include <iostream>

int c,m,n;
long long  f[21];
long long  C(int n,int m)
{
	long long  sum=1;
	int j=1;
	for(int i=n;i>=n-m+1;i--){
		sum=sum*i/j;
		j++;
	}
	return sum;
}
int main()
{
	f[1]=0;
	f[2]=1;
	for(int i=3;i!=21;i++){
		f[i]=(i-1)*(f[i-1]+f[i-2]);
	}
	while (std::cin>>c){
		for(int i=0;i!=c;i++){
			std::cin>>n>>m;
			std::cout<<C(n,m)*f[m]<<std::endl;
		}
	}
}