Kortit II

// #pragma GCC optimize("O3,unroll-loops")
// #pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")
 
#include <bits/stdc++.h>
#include<ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
 
using namespace std;
using namespace __gnu_pbds;
 
template<class T> using indexed_set = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>;
 
using ll = long long;
using ull = unsigned long long;
using ld = long double;
 
using pii = pair<int, int>;
using pll = pair<ll, ll>;
 
// const ll M = 998244353;
const ll M = 1e9 + 7;
// ll M;
 
 
#define all(v) (v).begin(), (v).end()
#define ff first
#define ss second
#define PI 3.141592653589793238462643383279502884L
 
const ll INFL = 1e18;
const int INF = 1e9;
const ll maxN = 5e5+1;
 
ll inv(ll a) {
    return a<=1 ? a: M - (ll)(M/a) * inv(M%a) % M;
}
 
ll modpow(ll a, ll b) {
    a %= M;
    ll res = 1;
    while (b > 0) {
        if (b & 1)
            res = res * a % M;
        a = a * a % M;
        b >>= 1;
    }
    return res;
}
 
ll fact[maxN];
ll inv_fact[maxN];
ll t[100][100];
 
void calc_fact() {
    fact[0] = 1;
    for (int i=1; i<maxN; i++) {
        fact[i] = fact[i-1]*i % M;
        inv_fact[i] = inv(fact[i]);
    }
}
 
ll nCr(int n, int k) {
    return fact[n] * inv(fact[k]*fact[n-k] % M) % M;
}
 
 
ll dp[101][101][101];
void solve() {
    int n, a, b;
    cin >> n >> a >> b;
    cout << dp[n][a][b]*fact[n]%M << '\n';
    // cout << ans*fact[n]%M << '\n'; 
 
    
}
int main() {
    calc_fact();
    ios_base::sync_with_stdio(0); cin.tie(NULL);
    // cout << setprecision(12);
    for (ll n=1; n<=100; n++) {
        dp[n][0][0] = 1;
        for (ll a=1; a<=n; a++) {
            for (ll b=1; b<=n; b++) {
                if (a+b>n) continue;
                dp[n][a][b] = dp[n-1][a][b];
                dp[n][a][b] += (n-a-b+1)*(dp[n-1][a-1][b-1]);
                dp[n][a][b] += a*dp[n-1][a][b-1];
                dp[n][a][b] += b*dp[n-1][a-1][b];
                dp[n][a][b] %= M;
            }
        }
 
    }
 
 
    int tc = 1;
    cin >>tc;
    while (tc--) solve();
 
}
 

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: ACCEPTED

Test 5

Group: 5

Verdict: RUNTIME ERROR

Test 6

Group: 5

Verdict: RUNTIME ERROR