#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; ll H, W, K; // https://drken1215.hatenablog.com/entry/2018/06/08/210000 // COMinit O(n), COM O(1) const int MAX = 1010101; const int MOD = 998244353; long long fac[MAX], finv[MAX], inv[MAX]; // テーブルを作る前処理 void COMinit() { fac[0] = fac[1] = 1; finv[0] = finv[1] = 1; inv[1] = 1; for (int i = 2; i < MAX; i++){ fac[i] = fac[i - 1] * i % MOD; inv[i] = MOD - inv[MOD%i] * (MOD / i) % MOD; finv[i] = finv[i - 1] * inv[i] % MOD; } } // 二項係数計算 long long COM(int n, int k){ if (n < k) return 0; if (n < 0 || k < 0) return 0; return fac[n] * (finv[k] * finv[n - k] % MOD) % MOD; } int main() { cin >> H >> W >> K; COMinit(); ll ans = 0; for(int i = 0; i < H; ++i) { ll sum = H*W-K-i*W; if(sum < 0 || sum%(H-i) != 0) continue; int x = sum/(H-i); ans += (COM(H,i)*COM(W,x))%MOD; ans %= MOD; } cout << ans << endl; }