分数: 1100 点
问题陈述
我们有一个长度的条 1。 条形上的一个点,距条形左端的距离为 x 据说有一个坐标 x.
Snuke 将执行以下操作 N 次。
- 选择两个实数 x 和 y 均匀地随机从 [0, 1]。 贴上贴纸覆盖坐标范围 \min(x,y) 到坐标 \max(x,y).
这里,所有随机选择都是相互独立的。
贴纸可以重叠。 当没有点被覆盖时,酒吧就说是好的 K+1 或更多贴纸。
求概率,模 998244353,放置后有一个好的栏 N 贴纸。
概率模数的定义 998244353
可以证明,求的概率总是有理数。此外,在该问题的约束下,当该值表示为不可约分数时 \frac{P}{Q},可以证明 Q \not \equiv 0 \pmod{998244353}。因此,有一个唯一的整数 R 这样 R \times Q \equiv P \pmod{998244353}, 0 \leq R < 998244353。报告此事 R.
约束
- 1 \leq N \leq 2 \times 10^5
- 1 \leq K \leq \min(N,10^5)
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N K
输出
打印答案。
示例输入 1
2 1
示例输出 1
332748118
我们要求两个贴纸不重叠的概率,即 1/3.
示例输入 2
5 3
示例输出 2
66549624
示例输入 3
10000 5000
示例输出 3
642557092