#pragma GCC target("avx2") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; #include using namespace atcoder; using mint = modint998244353; #define rep(i, n) for (ll i = 0; i < n; i++) #define ALL(a) (a).begin(), (a).end() void chmin(ll &a, ll b) { if (a > b) a = b; } void chmax(ll &a, ll b) { if (a < b) a = b; } vector z(int n, vector &a) { vector b = a; sort(b.begin(), b.end()); b.erase(unique(b.begin(), b.end()), b.end()); vector res(n); rep(i, n) res[i] = lower_bound(b.begin(), b.end(), a[i]) - b.begin(); return res; } int main() { cin.tie(nullptr); ios::sync_with_stdio(false); int n, k, x; cin >> n >> k >> x; vector fa(n + 1); fa[0] = 1; for (int i = 1; i <= n; i++) fa[i] = i * fa[i - 1]; vector fa_inv(n + 1); fa_inv[n] = 1 / fa[n]; for (int i = n - 1; i >= 0; i--) fa_inv[i] = (i + 1) * fa_inv[i + 1]; mint ans = (fa[n - k] - 1) / 2; for (int i = 1; i < k; i++) { mint tmp = fa[n - i + 1] * (n - i) / 2; tmp -= fa[n - i] * (x - 1); tmp += (x - 1) * fa[n - i] * (i - 1) * fa[n - 2] * fa_inv[n - 1]; ans += tmp * fa[n - i - 1] * fa_inv[n - i]; } ans += fa[n - k] * (x - 1); ans -= (x - 1) * fa[n - k] * (k - 1) * fa[n - 2] * fa_inv[n - 1]; ans *= fa[n - 1]; cout << ans.val() << endl; return 0; }