Partial Sums

给一个数列a1, a2, ..., an，Partial Sums被定义为:
ai+  ai+1  +...... + aj
我们要算一个给定的数列里有几个Partial Sums能整除于m.

输入数据格式为：
n m
a1 a2 a3.... an

Input:
5 4
1 2 3 4 5

6 7
9 8 7 6 5 4

Output:
2
3

解释:第一组数  4%4=0  (3+4+5)%4=0 所以输出2
     第2组数   7%7=0  (8+7+6)%7=0  (9+8+7+6+5)%7= 所以输出3.


注意:
n,m可能很大(n <= 10000,m <= 5000)
编程语言C/C++  
http://post.baidu.com/f?kz=69170324

评论