杭电-------2048不容易系列之（4）考新郎（C语言）

/*

思路：有n位新郎，但是又m位新郎会找错，那么有n-m位新郎会找对，而找对的n-m位新郎的找发就是在

n位新郎中随机找n-m位有多少种排列组合公式有n!/(m!*(n-m!))，而另外找错的新郎则按照错排公式来做

D(n)=(n-1)*(D(n-1)+D(n-2))

*/

#include<stdio.h>
long long p[] = { ,,, };
long long q[] = { ,,-,-,-,-,-,-,-,-,-,-,-,-,-,-,-,-,-,-,-,-,- };
long long jiecheng(int n) {
    if (p[n] != )
    {
        return p[n];
    }
    return p[n] = jiecheng(n - )*n;
}

long long recrusion(int n) {
    if (q[n] > -) {
        return q[n];
    }
    return q[n] = (n - )*(recrusion(n - ) + recrusion(n - ));
}

int main() {
    int m;
    p[] = ;
    p[] = ;
    int a, b;
    scanf("%d", &m);
    for (int i = ; i < m; i++) {
        scanf("%d %d", &a, &b);
        printf("%lld\n", (jiecheng(a) / (jiecheng(b)*jiecheng(a - b)))*recrusion(b));
    }
    return ;
}