CF1916H1 Matrix Rank (Easy Version)

这是该问题的简单版本。该问题的两个版本之间唯一的区别是 $k$ 的约束条件。只有在所有版本的问题都被解决后，你才能进行 hack。 给定整数 $n$、$p$ 和 $k$。保证 $p$ 是一个质数。 对于每个 $r$ 从 $0$ 到 $k$，求在模 $p$ 的整数域 $^\dagger$ 上，秩 $^\ddagger$ 恰好为 $r$ 的 $n \times n$ 矩阵 $A$ 的个数。由于答案很大，你只需要输出对 $998\,244\,353$ 取模后的结果。 $^\dagger$ [https://en.wikipedia.org/wiki/Field\_(mathematics)](https://en.wikipedia.org/wiki/Field_(mathematics)) $^\ddagger$ [https://en.wikipedia.org/wiki/Rank\_(linear\_algebra)](https://en.wikipedia.org/wiki/Rank_(linear_algebra))

输入的第一行包含三个整数 $n$、$p$ 和 $k$（$1 \leq n \leq 10^{18}$，$2 \leq p < 998\,244\,353$，$0 \leq k \leq 5000$）。 保证 $p$ 是一个质数。

输出 $k+1$ 个整数，分别表示每个 $r$ 从 $0$ 到 $k$ 的答案。

由 ChatGPT 4.1 翻译