#include using namespace std; template struct Combination{ vector f, rf; Combination(int max_n): f(max_n+1), rf(max_n+1){ f[0] = 1; for(int i = 1;i <= max_n;i++) f[i] = f[i-1] * i % mod; int64_t a = f[max_n], inv = 1; for(int64_t b = mod-2;b > 0;b>>=1){ if(b & 1) inv = inv*a % mod; a = a * a % mod; } for(int i = max_n;i >= 0;i--) inv = (rf[i] = inv) * i % mod; } int64_t operator()(int n, int r){ return (r < 0 || n < r) ? 0 : f[n] * rf[r] % mod * rf[n-r] % mod; } }; #define int long long templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b> n >> m >> k; Combination combi(n+m); int nkai, mkai; nkai = mkai = 1; for(int i = 1;i <= n;i++) nkai = (nkai * i) % MOD; for(int i = 1;i <= m-1;i++) mkai = (mkai * i) % MOD; int ans = 0; for(int i = 1;i <= m;i++){ if(n-1 < i-1) break; if(n+m-i*2 < k) continue; int c1 = combi(n-1, i-1) * nkai % MOD; int c2 = combi(m, i) * mkai % MOD; ans += (c1 * c2) % MOD; ans %= MOD; } cout << ans << endl; return 0; }