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;}