hdu 2049

这个比较简单，就是错排公式的简单应用。

#include <iostream>
using namespace std;

long long int  fz[25];
long long int  fm[25];

void tofz()
{
  fz[1]=0; fz[2]=1;
  for(int i=3;i<=20;i++)
    fz[i]=(i-1)*(fz[i-1]+fz[i-2]);
}

void tofm()
{
 fm[0]=1; fm[1]=1;fm[2]=2;
  for(int i=3;i<=20;i++)
   fm[i]=fm[i-1]*i;
}

int main()
{
   int t,n,m;
   long long ans;
   tofz();  tofm();
   cin>>t;
   while(t--)
   {
        cin>>n>>m;
        ans=fm[n]/fm[n-m];
        ans/=fm[m]; 
     ans*=fz[m];    
     
     cout<<ans<<endl;
   }    
    return 0;
}