算法题目 给定一个数组其每个元素都是正数，和一个给定值M，求所有连续的子数组其和可以整除M,该怎么解决

算法题目 给定一个数组其每个元素都是正数，和一个给定值M，求所有连续的子数组其和可以整除M
算法题目 给定一个数组其每个元素都是正数，和一个给定值M，求所有连续的子数组其和可以整除M。。
请大侠给出思路或者程序。。
------解决方案--------------------
把前缀和mod M丢hashtable里，有重复说明找到解，不就线性了