hdu不支持
#include<bits/stdc++.h>
要换头文件
#include<bits/stdc++.h>
using namespace std;
#define N 2005
#define inf 0x3f3f3f3f
long long f[N],n,m;
int Cmn(int m,int n)
{
if(m<n||n<0) return 0;
if(m==n||n==0) return 1;
return (Cmn(m-1,n-1)+Cmn(m-1,n));
}
int main()
{
f[1]=0;f[2]=1;
for(int i=3;i<25;i++)
f[i]=(i-1)*(f[i-1]+f[i-2]);
int t;
cin>>t;
while(t--){
cin>>n>>m;
cout<<Cmn(n,m)*f[m]<<endl;
}
return 0;
}