求\（\ sum_ {I = 1} ^ N \ sum_ {J = 1} ^ {a_ia_j} ^ N 2 \）
解決
簡略化の約
\ [2 ^ {a_ia_j} =
P ^ {（a_iを+ a_j）^ 2-a_iを^ 2-a_j ^ 2}、\ P ^ 2 = 2（\ BMOD 998244353）\] この\（P \）我々はそれが事前暴力であってもよい見つける（= 116195171 \）\、解答を計算
[＆{ALIGNを}開始\ \ \ sum_i \ sum_j P ^ {（a_iを+ a_j）^ 2-a_iを^ 2-a_j ^ 2} \\ =＆ \ sum_kp ^ {K ^ 2}
\ sum_ {a_iを+ a_j = K} P ^ { - a_iを^ 2} P ^ { - a_j ^ 2} \端{ALIGN} \] 設け\（F（X）= \ sum_i ^ {P - a_iを^ X ^ {2}} a_iを\）、次に答えが
\ [\ sum_k P ^ {K
^ 2} [X ^ k]はF ^ 2（X）\] NTTを計算するために使用