不可道

题号：NC247437
时间限制：C/C++/Rust/Pascal 3秒，其他语言6秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

有 $n$ 个随机变量，每个随机变量从 $[1,m]$ 之间的整数均匀随机。求最小的，至少出现了 $k$ 次的数字的期望（如果这个数字不存在，则视为 $0$ )

例：若 $n=3,m=3,k=2$ ，则 $[3,3,2]$ 是一种可能的情况，其最小的至少出现了 $k$ 次的数字为 $3$ ; $[3,1,2]$ 也是一种可能的情况，其不存在至少出现 $k$ 次的数字，故视为 $0$ 。

答案模 $998244353$ 输出

一行三个正整数

一行一个整数表示答案

示例1

复制

3 3 2

复制

221832080

示例2

复制

5 3 3

复制

369720132