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 $ です.