Kortit II

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
const ll MOD=1000000007;
const ll N=2009;

ll C(ll m,ll n){
	ll res=1;
	for(ll i=1,j=m;i<=m-n;i++,j--){
		res*=j;
		res/=i;
		res%=MOD;
	}
	return res;
}
ll P(ll n,ll m){
	ll res=1;
	for(ll i=n;i>n-m;i--){
		res*=i;
		res%=MOD;
	}
	return res;
}
void M(ll&a,ll b){
	a=a*b%MOD;
}

ll ans=1;
ll base[N];
ll dp[N][N];

void query(ll n,ll a,ll b){
	if(a<b)swap(a,b);
	ll c=a+b;
	for(ll i=a;i<=c;i++){
		ll sum=0;
		for(ll j=0;j<i-a;j++){
			sum+=base[j]*C(i,j+a);
			sum%=MOD;
		}
		base[i-a]=dp[i][a]+MOD-sum;
		base[i-a]%=MOD;
	}
	M(ans,base[b]);M(ans,P(n,n));
	cout<<ans%MOD<<endl;
}

int main(){
	for(int i=1;i<=2005;i++){
        dp[i][0]=1;
        dp[i][i]=0;
        for(int j=1;j<i;j++){
        	dp[i][j]+=((j+1)*dp[i-1][j]+(i-j)*dp[i-1][j-1]);
        	dp[i][j]%=MOD;
		}
    }
	ll Q;
	cin>>Q;
	while(Q--){
		ans=1;
		memset(base,0,sizeof(base));
		ll n,a,b;
		cin>>n>>a>>b;
		ll c=a+b;
		if(a==0&&b==0){
			cout<<P(n,n)%MOD<<endl;
			continue;
		}
		else if(c>n){
			cout<<0<<endl;
			continue;
		}
		else if(c<n){
			M(ans,C(n,c));
		}
		query(n,a,b);
	}
	return 0;
}

Test 1

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

Test 2

Group: 2, 3, 4, 5

Verdict: ACCEPTED

Test 3

Group: 3, 4, 5

Verdict: ACCEPTED

Test 4

Group: 4, 5

Verdict: WRONG ANSWER

Test 5

Group: 5

Verdict: TIME LIMIT EXCEEDED

Test 6

Group: 5

Verdict: TIME LIMIT EXCEEDED