拼多多2021笔试真题集——多多的求和计算（前缀和+转化）

[题目链接：多多的求和计算]
\qquad 多多路上从左到右有N棵树（编号1～N），其中第i个颗树有和谐值Ai。
\qquad 多多鸡认为，如果一段连续的树，它们的和谐值之和可以被M整除，那么这个区间整体看起来就是和谐的。
\qquad 现在多多鸡想请你帮忙计算一下，满足和谐条件的区间的数量。

思路：

\qquad </