6781: 坤坤大闹天宫4
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：15
解决：5
题目描述
$数名嘎子大军奔向了坤坤$
$但转眼就被坤坤扫干净$
假设现在有$n$个嘎子排成一排，每个嘎子的盔甲可以涂成一种颜色，一共有$m$种颜色
在天宫中有这么个规定，不管怎么涂，必须满足至多有$k$对相邻嘎子的盔甲颜色是相同的(至多：不超过)
你能计算出有多少种涂法吗
由于答案可能很大，要对$998244353$取模
(即求出的答案%998244353)
输入
$ n,m(1<=n,m<=2*10^{5}) $
$k(0<=k<=n-1)$
$k(0<=k<=n-1)$
输出
答案（对$998244353$取模）
样例输入 复制
3 2 1
样例输出 复制
6