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

膜拜這位大佬 做法：首先統計前綴和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).注意數據可能會溢出！！ 作者：Yz

>>阅读原文<<