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

评论