atcoder.jp 問題概要 N個の箱が左右一列に並んでいて、左からi番目の箱にはAi個のお菓子が入っている。連続した箱[l,r]からM人の子供に平等に配れるようにMの倍数個取り出したい時、l,rの選び方の総数を求めよ。 制約 1 <= N <= 1e5 1 <= M , Ai<= 1e9 方針…