競プロキャンプ2023関西
コンテスト日時
2023/08/20 (Su) 09:00 - 11:00

L - (sum)mer

Flavor
2
s
1024
MB
100

問題文

長さが $N$ で、和が $M$ である任意の正整数列 $A$ について、$\Pi_{i=1}^N {(A_i^2 + A_i)}$ の値を計算し、その総和を $998244353$ で割った余りを出力してください。

$T$ 個のテストケースが与えられるので、それぞれについて答えを求めてください。

制約

$1 \leq T, M, N \leq 200,000$

入力

入力は標準入力から以下の形式で与えられる。

$T$
$\text{case}_1$
$\vdots$
$\text{case}_T$

各テストケースは以下の形式で与えられます。

$N$ $M$

出力

$T$ 行出力してください。$i$ 行目には $\text{case}_i$ に対する答えを出力してください。

入力例 1
3 1 2 5 2 200000 200000
出力例 1
6 0 792253081
提出
C++23 (g++ 12.2.0)