多多的求和计算
发布于 2022-03-03 17:29:37
多多路上从左到右有N棵树(编号1~N),其中第i个颗树有和谐值Ai。
多多鸡认为,如果一段连续的树,它们的和谐值之和可以被M整除,那么这个区间整体看起来就是和谐的。现在多多鸡想请你帮忙计算一下,满足和谐条件的区间的数量。 输入描述: 第一行,有2个整数N和M,表示树的数量以及计算和谐值的参数。
( 1 <= N <= 100,000, 1 <= M <= 100 )
第二行,有N个整数Ai, 分别表示第i个颗树的和谐值。
( 0 <= Ai <= 1,000,000,000 )输入样例: 5 2 1 2 3 4 5 输出描述: 共1行,每行1个整数,表示满足整体是和谐的区间的数量。输出样例 6
关注者
0
被浏览
35