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
;
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;
}