Universal Cup Judging System

Universal Cup

Límite de tiempo: 1.5 s Límite de memoria: 1024 MB Puntuación total: 100 Hackeable ✓
Estadísticas

Для перестановки $p$ довжини $n$ визначимо $f(p)$ як множину позицій префіксних максимумів. Конкретно, $f(p) = \{i \mid 1 \le i \le n, \text{ s.t. } \forall 1 \le j < i, p_i > p_j\}$.

Аналогічно, нехай $g(p)$ позначає множину значень префіксних максимумів, тобто $g(p) = \{p_i \mid i \in f(p)\}$.

Тепер з усіх перестановок довжини $n$ незалежно і рівноймовірно обираються $k$ перестановок $p_1, p_2, \ldots, p_k$ (можливі повторення). Маленький A хоче дізнатися математичне сподівання кількості суттєво різних $g(p)$ серед цих перестановок. Мета полягає в тому, щоб знайти математичне сподівання кількості суттєво різних множин серед $g(p_1), g(p_2), \ldots, g(p_k)$. Відповідь слід вивести за модулем $998244353$.

Вхідні дані

Єдиний рядок містить два цілі числа $n, k$ ($1 \le n, k \le 5000$).

Вихідні дані

Єдиний рядок має містити ціле число, що становить результат відповіді за модулем $998244353$.

Приклади

Вхідні дані 1

1 1

Вихідні дані 1

1

Вхідні дані 2

3 2

Вихідні дані 2

388206139

Вхідні дані 3

3 4

Вихідні дані 3

408232647

Вхідні дані 4

112 646

Вихідні дані 4

928854225

Примітка

Для першого прикладу відповідь дорівнює $1$.

Для другого прикладу відповідь дорівнює $\frac{31}{18}$.

Для третього прикладу відповідь дорівнює $\frac{1711}{648}$.

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.