配点 : 100 点
問題文
Beaver Meidai 使用木材 K 我正在考虑建造自己的房子。 梅黛君将采取以下行动之一。
- 行動 1 :树 1 用书盖房子 制作 1 块。美黛的体力是 1 减少。
- 行動 2 :树 1 吃书。美黛的体力是 1 增加。
一开始美黛的体力是 H 。 明黛君的体力是有实力的。 以 h 时,\frac{h}{H} 的概率行动 1 ,\frac{H-h}{H} 的概率行动 2 。 梅黛君,房子 当执行 K 时,操作结束。另外,假设有无数棵树, 在您做出 K 之前,该操作不会结束。
K 建房子前的行动 1 和行动 令 2 中消耗的树木总数的预期值为有理数。 使用 \bmod~998244353 找到它。 然而,行动 1 和行为 2 这棵树只是 1 每本书都会被消耗,除了这些动作之外,木材不会被消耗,健康也会增加或减少。
有理数 \bmod~998244353 是什么?
可以证明期望的期望值始终是有理数。 另外,在这个问题的约束下,我们可以使该值不相交 当表示为 2 整数 P,Q 当表示为 P / Q 时, 满足R \times Q \equiv P \pmod{998244353} 和 所有满足 0 \leq R < 998244353 的整数 我们可以证明只有一个 R 。 这个 R 。制約
- 1 \leq H \leq 3\times10^3
- 1 \leq K \leq 3\times10^3
- 所有输入值均为整数
入力
输入是按以下格式从标准输入给出的。 请输出
H K
出力
打印答案。
入力例 1
2 2
出力例 1
499122179
一开始美黛的体力是 2 。此时,概率为 用 \frac{2}{2} = 1 建造一座房子。那么美黛的体力是 1 。接下来,美黛君如下。 2 采取相应行动。 采取
- \frac{1}{2} 的概率行动 1 。 2 创建第二个房子,美黛的体力将 0 。 采取
- \frac{2-1}{2} = \frac{1}{2} 的概率行动 2 。房屋数量为 1 原来如此,美黛的体力是 2 。 采取
1 在第二种情况下,房子是 由于创建了 2 ,因此操作结束。 2 在第二种情况下,继续概率 与 1 一起行动 采取 1 并2 建造第二座房子并结束行动。
因此,房子是美代君的。 2 当你行动直到做出一个, 以概率\frac{2}{2} \times \frac{1}{2} = \frac{1}{2} 创建一棵树 2 消耗书籍,\frac{2}{2} \times \frac{1}{2} \times \frac{2}{2} = \frac{1}{2} 创建一棵树 3 可以看到它消耗了书籍。 因此,房子 2 生产一棵树之前消耗的树木数量的预期值为 2 \times \frac{1}{2} + 3 \times \frac{1}{2} = \frac{5}{2} 和499122179 \times 2 \equiv 5 \pmod{998244353} 所以 499122179 就是答案。
入力例 2
3 5
出力例 2
733050045
入力例 3
10 10
出力例 3
887776226