倍数判定

ABC105-D:Candy Distribution

問題 https://beta.atcoder.jp/contests/abc105/tasks/abc105_d 数列 が与えられる。閉区間 の和が の倍数になる区間の個数を求めよ。 考え方 の累積和を とする。これが の倍数になる時 と が の倍数でなければなりません。よって の累積和をとり、 であま…