hdu2049 错排+组合问题

原题链接：click here

题目大意：有n个新郎，其中有m个新郎找错了新娘，求发生这种情况有多少种可能。

解题思路：（1）从n个新郎里选择m个，总共有C(n,m)种选法。

（2）让m个新郎去错排，利用错排公式求出错排数a[m]。

（3）根据分步乘法原理可知，这种情况发生共有C(n,m)*a[m]种可能。

代码如下：

#include<stdio.h>int main(){    int t,n,m,i;    _int64 x,y,a[22]={0,0,1,2};    for(i=4;i<=20;i++)    {        a[i]=(i-1)*(a[i-1]+a[i-2]);    }    scanf("%d",&t);    while(t--)    {        scanf("%d%d",&n,&m);        for(x=1,i=n-m+1;i<=n;i++)            x=x*i;        for(y=1,i=1;i<=m;i++)            y=y*i;        printf("%I64d\n",x/y*a[m]);    }    return 0;}