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

#include<iostream>
#include<string>
#include<iomanip>
using namespace std;

int main()
{

    long long a[21]={0, 0, 1}; //  a[i]表示i个数的错排种类
    long long b[21]={1, 1, 2};  //  b[i]表示i的阶乘
    for(int i=3; i<21; i++)
        a[i]=(i-1)*(a[i-1]+a[i-2]);
    for(int i=3; i<21; i++)
        b[i]=b[i-1]*i;
    int C;
    cin>>C;
    while(C--)
    {
         int N, M;
         cin>>N>>M;
         long long CnM=b[N]/b[N-M]/b[M];// N 个数的M组合数
         cout<<CnM*a[M]<<endl;
    }
	return 0;
}