Xiao_mo’s King Game
题目描述:
Xiao_mo最近喜欢上了国王游戏(抽到王牌可以对抽到其他点数牌的人下命令)。
于是,Xiao_mo邀请了m-1个朋友一起玩了n把国王游戏。
令x为n把中Xiao_mo抽中王牌的次数。
因为Xiao_mo学习了期望,所以ta只用1s就求出了E(xk)并认为这太水了。
于是ta将这道题目丢给了你。
输入格式:
一行用空格隔开的三个正整数分别为m,n,k。
输出格式:
一个正整数表示E(xk)对998244353取模后的值。
数据范围:
1<m<998244353,n<=10000,k<=500.
样例输入:
2 2 2
样例输出:
499122178
提示:
对于样例,E(x2)=1*1/2+4*1/4=3/2=3*499122177%998244353=499122178。
x-1=xp-2,其中p为模数。
Tip:只是一道简单的二项分布。
时间限制: 1000ms空间限制: 256MB
来源: Xiao_mo