求助,玄关
  • 板块学术版
  • 楼主naroto2022
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/3/24 14:51
  • 上次更新2024/3/24 16:23:23
查看原帖
求助,玄关
734703
naroto2022楼主2024/3/24 14:51

一个 0~n-1 的集合 S,现在小 T 将随机从集合中不放回的取出 k 个数字,她想知道取的数字所构成的集合的期望 mex 是多少。

一个集合的 mex 指这个集合中第一个没有出现的自然数,例如 {0,1,3,4,5} 的 mex 为 2。

你只需要将答案对 998244353 取模后输出即可。

样例

输入 #1

233 100

输出 #1

640664287

2024/3/24 14:51
加载中...