hdoj 2049 错排

标签：

代码：

#include <stdio.h>

int main()
{
 int n,a,b,i,j;
 __int64 s[22],h[22];
 s[1]=0;
 s[2]=1;
 s[3]=2;
 for(i=4;i<21;i++)
 {
  s[i]=(i-1)*(s[i-1]+s[i-2]);
 }
    scanf("%d",&n);
 while(n--)
 {
    scanf("%d%d",&a,&b);
    h[0]=1;
     for(j=1;j<22;j++){
    h[j]=j*h[j-1];
     }
       printf("%I64d\n",h[a]/(h[a-b]*h[b])*s[b]);
 }
 return 0;
}

 C（a，b）*s[b]即可

hdoj 2049 错排

标签：

原文地址：http://www.cnblogs.com/weiyikang/p/3870735.html