hdu2049 不容易系列之(4)——考新郎

题意：假设一共有N对新婚夫妇,其中有M个新郎找错了新娘,求发生这种情况一共有多少种可能.

分析：和前面那题hdu 2048求M 错排，递推式一样，只是再加上一个 组合数 C 的求法，因为 在N里 的某M个，ＣｎＭ；

#include<cstdio>
#include<cstring>
using namespace std;
long long a[22];
int main()
{
    a[1]=0,a[2]=1,a[3]=2;
    for(int i=4;i<=20;i++)
        a[i]=(i-1)*(a[i-1]+a[i-2]);
    int T;scanf("%d",&T);
    while(T--)
    {
        int n,m;
        scanf("%d %d",&n,&m);
        long long ans=1;
        for(int i=n;i>(n-m);i--) ans*=i;
        for(int i=m;i>=1;i--) ans/=i;
       // printf("%lld %lld\n",ans,a[m]);
        ans*=a[m];
        printf("%lld\n",ans);
    }
}