hdu 4372 第一类stirling数的应用/。。。好题

/**
大意： 给定一系列楼房，都在一条水平线上，高度从1到n，从左侧看能看到f个， 从右侧看，能看到b个，问有多少种这样的序列。。
思路： 因为肯定能看到最高的，，那我们先假定最高的楼房位置确定，那么在其左边还有f-1个能看见，在其右边还有b-1个，能看见。。所以可以这样将题目转化: 将除最高楼之外的n-1个楼，分成f-1+b-1 组，在最高楼左边f-1 组，在其右边b-1组，那么分成f-1+b-1 组  就是第一类Stirling数。s[n-1][f-1+b-1]。。左边f-1 组，在其右边b-1组，就是将这f-1+b-1 组，组合c(f-1+b-1,f-1)
**/

#include <iostream>

using namespace std;
const long long mod = 1000000007;
long long c[2010][2010];
long long s[2010][2010];

void init(){
    c[0][0] =1;
    for(int i=1;i<=2000;i++){
        c[i][0] = c[i][i] =1;
        for(int j=1;j<i;j++){
            c[i][j] = (c[i-1][j]+c[i-1][j-1])%mod;
        }
    }

    for(int i=1;i<=2000;i++){
        s[i][0] =0;
        s[i][i] =1;
        for(int j=1;j<i;j++)
            s[i][j] = (s[i-1][j-1]+(s[i-1][j]*(i-1))%mod)%mod;
    }

}

int main()
{
    init();
    int t;
    cin>>t;
    while(t--){
        int n,f,b;
        cin>>n>>f>>b;
        long long res =0;
       if(f+b-1<=2000)
            res = (s[n-1][f+b-2]*c[f+b-2][f-1])%mod;
        else
            res =0;
        cout<<res<<endl;
    }
    return 0;
}