← 返回题目列表

AtCoder · agc068_a

A. 圆距离

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

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