5004.MEX 2

时间限制:1s 内存限制:512MB

小 $\mathcal{L}$ 有一个集合,集合中放有 $0\sim n-1$ 共 $n$ 个数字,现在小 $\mathcal{L}$ 将随机从集合中取出 $k$ 个数字(互不相同),他想知道取的数字所构成的集合的期望 $\operatorname{MEX}$ 是多少(一个集合的 $\operatorname{MEX}$ 指这个集合中第一个没有出现的自然数)。

显然答案可以表示为 $\frac{a}{b}(a\not=0)$ 的形式,您只需要告诉小 $\mathcal{L}$ 一个最小的自然数 $answer$,满足 $b\times answer\equiv a\pmod {998244353}$ 即可。

输入格式(从终端/标准输入读取)

一行,两个整数 $n,k$ 表示集合中数字的个数以及小 $\mathcal{L}$ 取出的数字的个数。

输出格式(输出至终端/标准输出)

一行,一个满足题目要求整数 $answer$。

输入样例1

复制
4 3
 · \n

输出样例1

复制
499122178
         \n

输入样例2

复制
233 100
   ·   \n

输出样例2

复制
640664287
         \n

说明

对于 $100\%$ 的数据满足 $1\leq k\leq n\leq 10^6$。

提交题解

Please login first.

© 2025 FAQs