1129. 考新郎

单点时限: 2.0 sec

内存限制: 256 MB

国庆期间，省城 HZ 刚刚举行了一场盛大的集体婚礼，为了使婚礼进行的丰富一些，司仪临时想出了有一个有意思的节目，叫做「考新郎」， 具体的操作是这样的：

首先，给每位新娘打扮得几乎一模一样，并盖上大大的红盖头随机坐成一排；

然后，让各位新郎寻找自己的新娘。每人只准找一个，并且不允许多人找一个。

最后，揭开盖头，如果找错了对象就要当众跪搓衣板……

看来做新郎也不是容易的事情……

假设一共有 N 对新婚夫妇，其中有 M 个新郎找错了新娘，求发生这种情况一共有多少种可能。

输入格式
输入数据的第一行是一个整数 C, 表示测试实例的个数，然后是 C 行数据，每行包含两个整数 N 和 M (1<M≤N≤20)。

输出格式
对于每个测试实例，请输出一共有多少种发生这种情况的可能，每个实例的输出占一行。

样例
input
2
2 2
3 2
output
1
3
全错排参见

/*
思路：先从n中选择出m的个数就是组合C（n,m）个，m个全排错的个数公式f[m]=(m-1)*(f[m-2]+f[m-1])
*/
#include<iostream>
#include<cmath>
#include<algorithm>
#define ll long long
using namespace std;
ll fun(int n,int m) {
	ll ans=1;
	for(int i = 1; i <= m; i++)
		ans=ans*(n-i+1)/i;
	return ans;
}
int main() {
	int t;
	cin>>t;
	long long f[21];
	f[0]=0;
	f[1]=0;
	f[2]=1;
	for(int i = 3; i < 21; i++)
		f[i]=(f[i-1]+f[i-2])*(i-1); 
	for(int i = 0; i < t; i++) {
		int n,m;
		cin>>n>>m;
		ll ans=0;
		ans=f[m]*fun(n,m);
		cout<<ans<<endl;
	}
	return 0;
}