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

/*
  仔细想想，和 HDU-2048 很相似，只是除了错排以外，还要再用一次组合公式，以计算选对了的 (n-m)个人，可以有多少种取法
  
  本质上是数学题，用错排数乘以组合数得到结果
*/

#include <iostream>
#define rep(i, k, n) for (int i = k; i < (n); i++)
typedef long long LL;
using namespace std;
const int N = 25;
int c, n, m;
LL a[N];
LL C(LL n, LL m)
{
	LL ans = 1;
	if (!m) return ans;
	rep(i, 1, m + 1)
	ans = ans * (n - m + i) / i;
	return ans;
}
int main()
{
	a[1] = 0; a[2] = 1;
	rep(i, 3, N)
	a[i] = (i - 1) * ( a[i - 1] + a[i - 2] );
	cin >> c;
	while (c--)
	{
		cin >> n >> m;
		cout << C(n, n - m) * a[m] << endl;
	}
	return 0;
}