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

atcoder.jp 問題概要 縦 H 行横 W 列に区切られたマス目があり、上から i 番目、左から j 列目のマスをマス (i,j) と呼びます。 マス (i,j) には aij 枚のコインが置かれています。 あなたは以下の操作を何度でも行うことができます。 操作: まだ選んだこと…