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

#include <iostream>
#include <iomanip>
using namespace std;
long long a[22];
void fn()
{
    a[0]=0;
    a[1]=0;
    a[2]=1;
    a[3]=2;
    for(int i=4;i<22;i++)
    {
        a[i]=(i-1)*(a[i-1]+a[i-2]);
    }
}
int main()
{
    int d;
    int n,m;
    fn();
    
    cin>>d;
    getchar();
    for(int k=1;k<=d;k++)
    {
        cin>>n>>m;
        double sum1=1;
    
        for(int i=1;i<=m;i++)
        {             
            sum1*=n;
            sum1/=i; 
             n=n-1;
        }
        //cout<<sum1<<endl;
     long long sum=a[m]*sum1;
        cout<<(long long)sum<<endl;
    }
    return 0;
}