AT_agc068_a [AGC068A] Circular Distance
Description
[problemUrl]: https://atcoder.jp/contests/agc068/tasks/agc068_a
周長 $ L $ の円があり,円周上に $ L $ 人の人が等間隔に立っています. 彼らを時計回りに人 $ 0,1,\cdots,L-1 $ と呼ぶことにします. この $ L $ 人から $ N $ 人を選ぶことを考えます. ある選び方の**コスト**を以下のように定義します.
- $ N $ 人から $ 2 $ 人組を選ぶすべての方法について,一方の人が他方の人の位置まで (円周上のみを通って) 移動するときの最小の移動距離を求める. これらの距離の最大値がコストとなる.
すべての選び方に対するコストの総和を $ 998244353 $ で割ったあまりを求めてください.
Input Format
入力は以下の形式で標準入力から与えられる.
> $ L $ $ N $
Output Format
答えを出力せよ.
Explanation/Hint
### 制約
- $ 2\ \leq\ N\ \leq\ L\ \leq\ 10^6 $
- 入力される値はすべて整数
### Sample Explanation 1
選んだ $ N $ 人と,それに対応するコストは以下の通りです. - $ (0,1) $: コスト $ 1 $ - $ (0,2) $: コスト $ 2 $ - $ (0,3) $: コスト $ 1 $ - $ (1,2) $: コスト $ 1 $ - $ (1,3) $: コスト $ 2 $ - $ (2,3) $: コスト $ 1 $ これらの総和である $ 8 $ が答えになります.
### Sample Explanation 2
全員を選ぶしかありません. このときのコストは $ 2 $ です.