杭电2049

return___0

于 2018-01-18 11:30:41 发布

阅读量360

点赞数

CC 4.0 BY-SA版权

分类专栏：递推

本文链接：https://blog.csdn.net/return___0/article/details/79094056

递推专栏收录该内容

9 篇文章

订阅专栏

错排+排列，从N对夫妇里选出M对，用printf输出的时候注意用printf("%lld")而不是printf("%d")

#include<iostream>
using namespace std;
long long int factorial(int n)
{
	long long int m=1;
	for(int i=1;i<=n;i++)
	{
		m*=i;
	}
	return m;
}
int main()
{
	int c,n,m;
	long long int d[22];
	d[0]=d[1]=0,d[2]=1;
	for(int i=3;i<22;i++)
	{
		d[i]=(i-1)*(d[i-1]+d[i-2]);
	}
	scanf("%d",&c);
	while(c--)
	{
		scanf("%d%d",&n,&m);
		printf("%lld\n",(factorial(n)/factorial(m)/factorial(n-m))*d[m]);
	}
	return 0;
}