HDU2049 不容易系列之(4)——考新郎 错排问题

#include <cstdio>
#include <iostream>
using namespace std;
int main()
{
int t,n,m,i,j;
long long f[25],c[25][25]={{0,1}};
f[0]=1;
f[1]=0;
f[2]=1;
for(i=3;i<=21;i++)
f[i]=(i-1)*(f[i-1]+f[i-2]);
for(i=1;i<=21;i++)
for(j=1;j<=i+1;j++)
c[i][j]=c[i-1][j-1]+c[i-1][j];
cin>>t;
while(t--)
{
scanf("%d%d",&n,&m);
cout<<c[n][n-m+1]*f[m]<<endl;;
}
return 0;
}