HDU：不容易系列之(4)——考新郎解题…

错排公式：a[i]=(i-1)*(a[i-1]+a[i-2]);
然后乘以从m个中挑出t个的排列组合

#include<stdio.h>
#include<math.h>
__int64 a[25],b[25],num;
int main()
{
 int n,i,m,t;
 a[2]=1;a[3]=2;
 b[2]=2;b[3]=6;
 for(i=4;i<=21;i++)
 {
  a[i]=(i-1)*(a[i-1]+a[i-2]);
  b[i]=b[i-1]*i;
 }
 scanf("%d",&n);
 while(n--)
 {
  scanf("%d%d",&m,&t);
  num=1;
  for(i=m;i>=m-t+1;i--)
   num=num*i;
  num=num/b[t];
  printf("%I64d\n",a[t]*num);
 }
 return 0;
}