P6031 CF1278F Cards 加强版

题目背景

[原题链接](https://www.luogu.com.cn/problem/CF1278F)

题目描述

有 $m$ 张牌,其中有一张是王牌。将这些牌均匀随机打乱 $n$ 次,设有 $x$ 次第一张为王牌,求 $x^k$ 的期望值。 答案对 $998244353$ 取模。

输入格式

输出格式

说明/提示

【数据范围】 对于 $20\%$ 的数据,$1\le k \le 5000$; 对于 $40\%$ 的数据,$1\le k \le 10^5$; 对于 $100\%$ 的数据,$1\le k \le 10^7$,$1\le n,m \le 998244352$。 Solution:iostream Data:NaCly\_Fish