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

//错排

#include<iostream>
using namespace std;
_int64 F(int n)
{
    if(n==1) return 0;
    else  if(n==2) return 1;
    else return (n-1)*(F(n-1)+F(n-2));
}
int main()
{
    int s,n,m,i;
    cin>>s;
    while(s--)
    {
        _int64 a=1,b=1;
        cin>>n>>m;
        for(i=1;i<=m;i++)
        {
            a*=n;
            n--;
            b*=i;
        }
        a=a/b*F(m);
        cout<<a<<endl;
    }
    return 0;
}