AT_arc230_e [ARC230E] Minister
题目描述
给定正整数 $N$ 和 $M$。
一个盒子里装有编号为 $1$ 至 $N$ 的球各一个。还有一块黑板,上面什么也没写。利用这些,Alice 进行如下游戏。
首先,Alice 从盒子中均匀随机地抽取一个球,并拿在手中。然后,Alice 执行以下操作序列 $N-1$ 次。
- 从盒子中均匀随机地抽取一个球,且与前几次操作独立,并拿在手中。
- 将手中的两个球的编号之和写在黑板上。
- 任意选择恰好一个手中的球丢弃,并将另一个球留在手中。
Alice 在此游戏中的得分定义如下:如果黑板上写下的整数的最大值为 $M$ 或更大,则得分为 $0$;否则,得分为最终留在手中的球的编号。
求 Alice 采取最大化其得分期望值的策略时,她的得分期望值对 $998244353$ 取模后的结果。
期望值模 $998244353$ 的定义:可以证明,所求期望值总是有理数。此外,在本问题的约束下,可以证明当该值表示为不可约分数 $\frac{A}{B}$ 时,有 $B \not\equiv 0 \pmod{998244353}$。因此,存在唯一的整数 $C$ 使得 $C \times B \equiv A \pmod{998244353}, 0 \leq C < 998244353$。报告这个 $C$。
输入格式
输入从标准输入按以下格式给出:
```
N M
```
输出格式
输出一行一个整数作为答案。
说明/提示
### 样例解释 1
以下是游戏的一种可能情形。
1. 从盒子中抽取一个球,其编号为 $3$。将此球拿在手中。
2. 从盒子中抽取一个球,其编号为 $1$。将此球拿在手中。此时手中的两个球编号为 $1,3$。
3. 在黑板上写下 $1+3=4$。
4. 丢弃编号为 $3$ 的球,将编号为 $1$ 的球留在手中。
5. 从盒子中抽取一个球,其编号为 $2$。将此球拿在手中。此时手中的两个球编号为 $1,2$。
6. 在黑板上写下 $1+2=3$。
7. 丢弃编号为 $1$ 的球,将编号为 $2$ 的球留在手中。
8. 由于黑板上写下的整数的最大值没有达到 $5$ 或更大,Alice 获得分数 $2$,即最终留在手中的球的编号。
该情形不一定是 Alice 采取最大化其得分期望值的策略所导致的结果。
所求期望值为 $\dfrac{5}{3} \bmod{998244353}=665496237$。
### 约束
- $2 \le N \le 3000$
- $1 \le M \le 2N$
- 所有输入值均为整数。
借助 deepseek 完成此翻译。