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

最新推荐文章于 2018-10-24 00:08:17 发布

qq_15016603

最新推荐文章于 2018-10-24 00:08:17 发布

阅读量225

点赞数

本文链接：https://blog.csdn.net/qq_15016603/article/details/37873167

版权

一道错排题，照着公式来撸……

#include<iostream>  
#include<string.h>  
#include<stdio.h>  
#include<ctype.h>  
#include<algorithm>  
#include<stack>  
#include<queue>  
#include<set>  
#include<math.h>  
#include<vector>  
#include<map>  
#include<deque>  
#include<list>  
using namespace std;  
int main()
{
	long long a[21]={1,1,2};
	long long b[21]={0,0,1};
	for(int i=3;i<=20;i++)
	{
		a[i]=a[i-1]*i;
		b[i]=(i-1)*(b[i-1])+b[i-2];
	}
	int t,n,m;
	cin>>t;
	while(t--)
	{
		cin>>n>>m;
		printf("%I64d\n",a[n]*b[m]/a[m]/a[n-m]); 
	}
	return 0;
}