蓝桥杯：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

>>阅读原文<<