#include #include #include #include #include #include #include using namespace std; using ll = long long; constexpr int P = 998244353; ll powmod(ll n, ll k) { ll r = 1, t = n % P; for (; k != 0; k /= 2) { if (k & 1) r = r * t % P; t = t * t % P; } return r; } ll modinv(ll n) { return powmod(n, P - 2); } vector f0, f1; void init(int n) { f0.resize(n + 1); f0[0] = 1; for (int i = 1; i <= n; i++) { f0[i] = (ll)f0[i - 1] * i % P; } f1.resize(n + 1); f1[n] = modinv(f0[n]); for (int i = n; i > 0; i--) { f1[i - 1] = (ll)f1[i] * i % P; } } ll fact(int k) { return f0[k]; } ll comb(int n, int k) { if (n < k || k < 0) return 0; return (ll)f0[n] * f1[k] % P * f1[n - k] % P; } int main() { int n, m, k; cin >> n >> m >> k; init(n); ll r = 0; for (int i = 0; i <= k; i++) { r += powmod(m + k - i, n) * comb(k, i) % P * (i % 2 == 0 ? 1 : -1); } r %= P; if (r < 0) r += P; r = r * comb(m, k) % P; cout << r << endl; return 0; }