JunKobayashi https://blog.hatena.ne.jp/JunKobayashi/ JunKobayashi's Diary https://junkobayashi.hatenablog.com/ ABCのE問題 二重シグマ 二項係数mod ABC471 E - Sum of Square of Sum 不参加の回で出題された上記の問題を通して二重シグマ問題への手札を増やすことを目的として書く。なお、\(P = 998244353\)とする。 ＜問題概要＞ 2つの整数値\(N,K\)と\(N\)個の整数値\(A_1, A_2, \dots , A_N\)が与えられる。\(N\)個の整数値から\(K\)個を選び出す組合せは全部で\( \binom{N}{K} \)通りだけ存在するが、それら全てに対して「選び出された\(K\)個の整数値の総和を2乗した値」を計算した結果の総和を\( \mod P\)のもとで求めよ。 ＜制約＞ \(1 … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjunkobayashi.hatenablog.com%2Fentry%2F2026%2F08%2F19%2F002930" title="ABC471 E - Sum of Square of Sum - JunKobayashi&#39;s Diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2026-08-19 00:29:30 rich https://junkobayashi.hatenablog.com/entry/2026/08/19/002930 1.0 100%