藍橋杯：2017年第八屆藍橋杯省賽B組第十題—PREV-40K倍區間

膜拜這位大佬.net 作法：首先統計前綴和sum[i] 表示A1+A2+…+Ai.因此對於任意一段區間[l,r]的和就是sum[r]-sum[l-1].若是要保證這個區間和爲K倍數就是：(sum[r]-sum[l-1])%k == 0.變形後就是：sum[r]%k==sum[l-1]%k，因此咱們計算前綴和的時候順帶模K，而後統計前綴和中相同的數據就好了。複雜度O(n).注意數據可能會溢出！！co

>>阅读原文<<