ACM一道动态规划题
问题描述：
ACM一道动态规划题
只用告诉我大体思路即可,要清楚哈.题意如下：任意给定一些数a i （个数＜1000000）,再给一个数k,求有多少对i与j使得i个数到j个数的总和是k的倍数.如1、2、1、1、2、1、1,k＝4.然后（1,3）,（2,4）等就满足
答
不知道K有多大,如果k比较小的话,可以这样做；
1、开个conut数组,初始化为0
2、叠加求出第一个数到第j(1