Rosetta Problems

和が KK の倍数の連続部分列の個数

長さ NN の整数列 AA と KK が与えられ、∑i=lrAi\sum_{i=l}^{r} A_i が KK の倍数となる (l,r)(l, r) の個数を求める。

関連リンク