AT_agc068_a [AGC068A] Circular Distance

题目描述

有一个周长为 $L$ 的圆,圆周上等间隔地站着 $L$ 个人。我们将这些人按顺时针方向编号为 $0,1,\cdots,L-1$。现在要从这 $L$ 个人中选出 $N$ 个人。对于一种选法,定义其**代价**如下: - 对于从 $N$ 个人中任选的每一对两人,计算其中一人沿圆周移动到另一人位置的最短距离。所有这些距离的最大值即为该选法的代价。 请计算所有选法的代价之和,并对 $998244353$ 取模后输出。

输入格式

输入为一行,包含两个整数 $L$ 和 $N$。 > $L$ $N$

输出格式

输出答案。

说明/提示

## 限制条件 - $2 \leq N \leq L \leq 10^6$ - 输入的所有数均为整数。 ## 样例解释 1 选出的 $N$ 个人及其对应的代价如下: - $(0,1)$:代价 $1$ - $(0,2)$:代价 $2$ - $(0,3)$:代价 $1$ - $(1,2)$:代价 $1$ - $(1,3)$:代价 $2$ - $(2,3)$:代价 $1$ 这些代价的总和为 $8$,即为答案。 ## 样例解释 2 只能全部选出所有人,此时代价为 $2$。 由 ChatGPT 4.1 翻译