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

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
int c;
int n,m;
cin>>c;
long long num[21]={0,0,1,2};
for(int i=4;i<21;i++)
{
num[i]=(i-1)*(num[i-1]+num[i-2]);
}

long long x;
long long y;
for(int i=0;i<c;i++)
{
cin>>n>>m;
x=1;
y=1;
for(int j=n,k=0;k<n-m;k++,j--)
{
x*=j;
}
for(int j=2;j<=n-m;j++)
{
y*=j;
}
cout<<num[m]*x/y<<endl;
}
return 0;

}