2020.5.10——k倍区间（Map，余数相同）

思路：

           

知识点：

1.  map（映射关系）：1、Map<Integer,Integer> mp=new HashMap<Integer,Integer>();    2、get（），put（）；

代码如下：

package _2017;

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Main10 {
	public static void main(String args[])
	{
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int k=sc.nextInt();
		int[] a=new int[n+1];
		int[] s=new int[n+1];
		Map<Integer,Integer> mp=new HashMap<Integer,Integer>();
		mp.put(0, 1);
		for(int i=1;i<=n;i++)
		{
			a[i]=sc.nextInt();
			s[i]=(s[i-1]+a[i])%k;
			if(i==0)
			{
				continue;
			}
			if(mp.get(s[i])==null)
				mp.put(s[i], 1);
			else
				mp.put(s[i], mp.get(s[i])+1);
		}
		Long sum=(long) 0;
		for(int i=0;i<k;i++)
		{
			sum=sum+(mp.get(i)*(mp.get(i)-1))/2;
		}
		
		System.out.print(sum);
	}

}