算法标题 给定一个数组其每个元素都是正数,和一个给定值M,求所有连续的子数组其和可以整除M

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

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