#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() 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; rep(i, n) fa[i + 1] = (i + 1) * fa[i]; vector> d(k, vector(x)); rep(j, x) d[k - 1][j] = fa[n - k] * fa[n - k] * j + fa[n - k] * (fa[n - k] - 1) / 2; for (int i = k - 2; i >= 0; i--) { d[i][0] = (n - i - 1) * (n - i) / 2 * fa[n - i - 1] * fa[n - i - 2] + (n - i - 1) * d[i + 1][0]; for (int j = 1; j < x; j++) d[i][j] = ((n - i - 1) * (n - i) / 2 - j) * fa[n - i - 1] * fa[n - i - 2] + j * d[i + 1][j - 1] + (n - i - j - 1) * d[i + 1][j]; } cout << d[0][x - 1].val() << endl; return 0; }