hdoj-2049-不容易系列之(4)——考新郎

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

这道题还是错排   但是是n个里面m个的错排  所以要用C_m^n处理

#include<stdio.h>
__int64 f(int n,int m)
{
    int i;
    __int64 s1=1,s2=1;
    for(i=1;i<=m;i++)
    {
        s1*=(n-i+1);
        s2*=i;
    }
    return s1/s2;
}
int main()
{
    int k,n,m,i;
    __int64 a[25]={0,0,1},num;
    for(i=3;i<=20;i++)
        a[i]=(i-1)*(a[i-1]+a[i-2]);
    scanf("%d",&k);
    while(k--)
    {
        scanf("%d%d",&n,&m);
        num=a[m]*f(n,n-m);
        printf("%I64d
",num);
    }
    return 0;
}