けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

modをとった値の総和を求める

AtCoder ABC 378 E - Mod Sigma Problem (1D, 水色, 475 点)

これ面白かった! 問題へのリンク 問題概要 数列 が与えられる。この数列の連続する部分数列について「その総和を で割った余り」を考える。 連続する部分数列をすべて考えたときの、「その総和を で割った余り」の総和を求めよ。 制約 考えたこと この問題…