Xiao_mo最近喜欢上了国王游戏（抽到王牌可以对抽到其他点数牌的人下命令）。
于是，Xiao_mo邀请了m-1个朋友一起玩了n把国王游戏。
令x为n把中Xiao_mo抽中王牌的次数。
因为Xiao_mo学习了期望，所以ta只用1s就求出了E(xk)并认为这太水了。
于是ta将这道题目丢给了你。
Xiao_mo’s King Game
Xiao_mo’s King Game
题目描述:
输入格式:
一行用空格隔开的三个正整数分别为m，n，k。
输出格式:
一个正整数表示E(xk)对998244353取模后的值。
数据范围:
1<m<998244353,n<=10000,k<=500.
样例:
提示:
对于样例，E(x2)=1*1/2+4*1/4=3/2=3*499122177%998244353=499122178。
x-1=xp-2，其中p为模数。
Tip:只是一道简单的二项分布。
空间限制: 256MB
来源: Xiao_mo
我的提交记录
请先登录查看提交记录
登录0
总提交
0
通过数
0%
通过率
0%
击败用户
提交分布
0%
通过率
正确数 0
错误数 0
解题排行
| 排名 | 用户 | 执行用时 | 内存消耗 | 语言 | 代码长度 | 提交时间 |
|---|---|---|---|---|---|---|
| 1 |
LPR
|
4ms | 2,100KB | C++ | 719bytes | 2023-03-16 10:49:08 |
| 2 |
shiro
|
7ms | 2,904KB | C++ | 1445bytes | 2025-06-11 10:20:39 |
| 3 |
saturn
|
7ms | 3,692KB | C++ | 1681bytes | 2025-11-23 15:39:35 |
| 4 |
jjw777805
|
7ms | 5,068KB | C++ | 1418bytes | 2022-07-26 14:12:00 |
| 5 |
youdengke
|
8ms | 3,692KB | C++ | 1573bytes | 2025-12-30 08:50:21 |
| 6 |
Mutsumi
|
8ms | 3,692KB | C++ | 1702bytes | 2025-11-26 10:28:09 |
| 7 |
Locolin
|
8ms | 3,932KB | C++ | 1349bytes | 2025-02-02 16:41:56 |
| 8 |
regceh
|
9ms | 2,256KB | C++ | 732bytes | 2025-03-11 13:27:41 |
| 9 |
Student
|
9ms | 2,256KB | C++ | 730bytes | 2025-03-07 14:05:58 |
| 10 |
Twistzz
|
10ms | 3,692KB | C++ | 1578bytes | 2025-11-27 09:47:10 |
| 11 |
hutao77
|
10ms | 3,692KB | C++ | 1806bytes | 2025-12-05 08:47:57 |
| 12 |
huwangpeng
|
10ms | 3,692KB | C++ | 1580bytes | 2025-11-14 23:13:35 |
| 13 |
zhenyelin
|
12ms | 2,140KB | C++ | 1090bytes | 2024-12-03 16:21:40 |
| 14 |
lipinzhang
|
12ms | 3,420KB | C++ | 967bytes | 2024-01-02 14:52:40 |
| 15 |
usada_pekora
|
14ms | 2,140KB | C++ | 1090bytes | 2024-10-20 13:01:42 |
| 16 |
Wanderer_01
|
14ms | 2,256KB | C++ | 730bytes | 2025-03-07 14:06:06 |
| 17 |
skadiii
|
83ms | 21,908KB | Python | 734bytes | 2025-06-05 09:37:00 |
| 18 |
Nishiki_Asumi
|
87ms | 21,908KB | Python | 769bytes | 2025-09-14 20:28:09 |
| 19 |
coke
|
91ms | 21,908KB | Python | 734bytes | 2025-05-16 13:21:03 |
| 20 |
jntm114514
|
93ms | 21,872KB | Python | 953bytes | 2026-03-10 14:58:30 |
请先登录后提交代码
登录