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

最新推荐文章于 2020-02-19 16:24:38 发布

sdxtcqs

最新推荐文章于 2020-02-19 16:24:38 发布

阅读量168

点赞数

分类专栏：数学

本文链接：https://blog.csdn.net/sdxtcqs/article/details/78539452

版权

数学专栏收录该内容

7 篇文章 0 订阅

订阅专栏

错排 $\times C (n, m)$
错排公式： $D (n) = (n - 1) * [D (n - 2) + D (n - 1)]$

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
using namespace std;
int T,n,m;
long long a[30]={0,0,1},b[30][30];
int main()
{
	for(int i=3;i<=20;i++)
		a[i]=(i-1)*(a[i-1]+a[i-2]);
	for(int i=0;i<=20;i++)
		b[i][0]=1;
	for(int i=1;i<=20;i++)
		for(int j=1;j<=i;j++)
			b[i][j]=b[i-1][j-1]+b[i-1][j];
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d",&n,&m);
		printf("%lld\n",a[m]*b[n][m]);
	}
	return 0;
}