【C++】和可被K整除的子数组

1.题目

2.算法

本题用到两个知识：

1.同余定理：

若 (a-b)%k=p，则a%k=b%k;

2.[负数%正数]的结果和修正：

在C++或Java中：a(负数)%b(正数)=c(负数)。想要修正成正数就需要让c+b。

所以就得到公式：在求余数时，不论a是否是正数，都有(a%b+b)%b，这个表达式的结果一定是正数。

3.代码