摘要： 这题计算前缀和，根据前缀和可以得到子数组的和，使用同余定理：下述（2）简化判断倍数的过程 同余定理 （1）（m-n)%k==0 --> m%k==0 n%k==0 （2）if a =b+c then a%k =(b+c)%k =(b%k+c%k)%k 使用（2）简化前缀和，（2）证明当前前缀和%k对 阅读全文