分数: 900 点
问题陈述
有一个有圆周的圆 L,和 L 人们沿着圆周等距站立。 他们被标记为人 0, 1, \cdots, L-1 按顺时针顺序。 考虑选择 N 从这些 L 人。 的 选择的 成本 这种二叉树的 定义如下。
- 对于其中的每一对人 N 选定的人,找到一个人必须沿着圆周移动才能到达另一个人的位置的最小距离。 这些距离中的最大值就是成本。
求所有可能选择的成本总和,取模 998244353.
约束
- 2 \leq N \leq L \leq 10^6
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
L N
输出
打印答案。
示例输入 1
4 2
示例输出 1
8
的选择 N 人员及其对应成本如下:
- (0,1):成本 1
- (0,2):成本 2
- (0,3):成本 1
- (1,2):成本 1
- (1,3):成本 2
- (2,3):成本 1
这些成本的总和, 8,就是答案。
示例输入 2
5 5
示例输出 2
2
我们只能选择全部。 在这种情况下,成本是 2.
示例输入 3
13 5
示例输出 3
7618
示例输入 4
1000000 100000
示例输出 4
664396470