コンテスト中の考察 基本は二項分布を使って求めて計算する 後ろの方からX乗の累積和を求めておくと計算量を削減できる $ X=1なら$ (A_1 + A_2 + A_3 + A_4) \times 3 $ X=2なら$ (A_1^2+A_2^2+A_3^2+A_4^2) \times 3 + (A_1 \times (A_2+A_3+A_4) + A_2 \times (A_3+A_4) + A_3