前缀和 K倍区间

 思路：统计相加后余数数组对应的数，就是k倍区间对应的个数

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int m=sc.nextInt();
        int f[]=new int[m];
        f[0]=1;
        long sum=0;
        long res=0;
        for(int i=0;i<n;i++){
            sum+=sc.nextInt();
            res+=f[sum%m];
            f[sum%m]++;
        }
       
        System.out.println(res);
    }
}