hdoj:2049

#include <iostream>
using namespace std;

long long  a[21];
/*
n 個 數中 m個錯排
轉化爲：充n個數中選取m個數，共有C(n,m)中，選取的m個數進行所有錯排
*/
/*
排列
*/
long long fn(int a,int b)
{
    long long res = 1;
    for (int i = a; i <= b; i++)
    {
        res *= i;
    }
    return res;
}

long long fC(int n, int m)
{
    long long s1 = fn(m+1,n);
    long long s2 = fn(1,n-m);
    return s1 / s2;
}

int main()
{
    int T,n,m;
    cin >> T;
    a[1] = 0;
    a[2] = 1;
    for (int i = 3; i <= 20; i++)
    {
        a[i] = (i - 1) * (a[i - 1] + a[i - 2]); // 所有錯排
    }
    
    while (T--)
    {
        cin >> n >> m;
        long long res = a[m] * fC(n, m);
        cout << res << endl;
    }
}

 

部分錯排 

http://acm.hdu.edu.cn/showproblem.php?pid=2049