CF1278F Cards

考虑如下实验。有一副共 $m$ 张牌的牌堆，且恰好有一张是小丑牌。你将进行 $n$ 次如下操作：将牌堆洗牌，从牌堆顶端抽出一张牌，查看后再放回牌堆。 设 $x$ 表示在本次实验中你抽到小丑牌的次数。假设每次洗牌后，所有 $m!$ 种牌的排列都是等概率的，求 $x^k$ 的期望值是多少？请将答案对 $998244353$ 取模后输出。

一行包含三个整数 $n$、$m$ 和 $k$（$1 \le n, m < 998244353$，$1 \le k \le 5000$）。

输出一个整数，表示 $x^k$ 的期望值对 $998244353$ 取模的结果（答案总可以表示为最简分数 $\frac{a}{b}$，其中 $b \bmod 998244353 \ne 0$；你需要输出 $a \cdot b^{-1} \bmod 998244353$）。

由 ChatGPT 4.1 翻译