← 返回题目列表

AtCoder · arc137_f

F. 重叠

中文机器翻译题面 查看原题

分数: 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