区間和は「累積和の差分」で考えてみましょう。水色diff です。 問題 数列 の区間 で が の倍数であるものの数を求めよ。 制約 考察 の累積和 を計算し、 とします。 求める値は、 の剰余の数列 で、同じ値が何度出てくるかの総和と等しくなります。 Python…