Xiao_mo’s King Game

题目描述:

Xiao_mo最近喜欢上了国王游戏（抽到王牌可以对抽到其他点数牌的人下命令）。

于是，Xiao_mo邀请了m-1个朋友一起玩了n把国王游戏。

令x为n把中Xiao_mo抽中王牌的次数。

因为Xiao_mo学习了期望，所以ta只用1s就求出了E(x^k)并认为这太水了。

于是ta将这道题目丢给了你。

输入格式:

一行用空格隔开的三个正整数分别为m，n，k。

输出格式:

一个正整数表示E(x^k)对998244353取模后的值。

数据范围:

1<m<998244353,n<=10000,k<=500.

样例输入:

2 2 2

样例输出:

499122178

提示:

对于样例，E(x²)=1*1/2+4*1/4=3/2=3*499122177%998244353=499122178。

x^-1=x^p-2，其中p为模数。

Tip:只是一道简单的二项分布。

时间限制: 1000ms
空间限制: 256MB

---

来源: Xiao_mo