hdoj2049（考新郎

#include <stdio.h>
long long int fact(int n)
{
    long long int s=1;
    if(n==0)
        s=1;
    else
    {
        for(int i=1;i<=n;i++)
        {
        s*=i;
        }
    }

    return s;
}
int main()
{
    int n,m,c;
    long long int s,ans;
    long long int a[1000];
    a[2]=1;
    a[3]=2;
    while(scanf("%d",&c)!=EOF)
    {
        while(c--)
        {

            scanf("%d%d",&n,&m);
            for(int i=4;i<=m;i++)
            {
                a[i]=(i-1)*(a[i-1]+a[i-2]);
            }

            s=fact(n)/(fact(m)*fact(n-m));
            //printf("\"%lld\n",s);
            ans=s*a[m];
            printf("%lld\n",ans);
        }
    }
    return 0;
}

已AC

其实这题跟上一题的错排差不多 ，有n对新人，m个新郎找不到，那么就是m对新人的错排，先n中要选出是哪m对新人错了，所以有组合数C(n,m)，总可能数就是m个新人错排的可能数乘以组合数C(n,m)

值得注意的是不管是阶乘还是之后的错排可能数都要用long long int。。。不然会WA的。。。。