hdu 2049 不容易系列之(4)——考新郎

#include <iostream>
#include <cstdio>
#include<cstring>
#include <cmath>
using namespace std;

int main()
{
int n,m,i,j,c;
long long f[22],s[22];
f[0]=1;

for(i=1;i<22;i++)
f[i]=f[i-1]*i;
s[1]=0;
s[2]=1;
for(i=3;i<22;i++)
s[i]=(i-1)*(s[i-1]+s[i-2]);
cin>>c;
while(c--)
{
cin>>n>>m;
cout<<s[m]*(f
/f[m]/f[n-m])<<endl;;
}

return 0;
}