杭电2049错排

 1 #include<stdio.h>

 2 int c(int n,int m)

 3 {

 4     if(m==0||n==m)

 5         return 1;

 6     else

 7         return c(n-1,m)+c(n-1,m-1);

 8 }

 9 

10 int main()

11 {

12     int  t,i,n,m;

13     __int64 p[50];

14     p[1]=0;p[2]=1;

15         for(i=3;i<21;i++)

16             p[i]=(i-1)*(p[i-2]+p[i-1]);                   

17     scanf("%d",&t);

18     while(t--)

19     {

20         scanf("%d%d",&n,&m);

21         printf("%I64d\n",c(n,m)*p[m]);

22     

23     }

24     return 0;

25 }