V - 不容易系列之(4)――考新郎（第二季水）

#include<iostream>
using namespace std;
__int64 s[25],x,p,q;
int f(int m,int n)
{
    s[0]=1;
    s[1]=1;
    s[2]=1;
    s[3]=2;
    p=1;
    q=1;
    for(int i=m;i>m-n;i--)p*=i;
    for(int i=1;i<=n;i++)q*=i;
    for(int i=4;i<21;i++){
        s[i]=(i-1)*(s[i-2]+s[i-1]);
    }
    cout<<p/q*s[n]<<endl;
    return s[n];
}
int main()
{
    int n;
    cin>>n;
    while(n--){
        int a,b;
        cin>>a>>b;
        f(a,b);
    }
    return 0;
}