题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

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

public class Main {
    static int n,k;
    static int a[]=new int[100010];
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        n=scanner.nextInt();
        k=scanner.nextInt();
        for(int i=0;i<n;i++){
            a[i]=scanner.nextInt();
        }
        long sum=0;
        Map<Long,Integer> map=new HashMap<>();
        map.put((long) 0,1);
        long res=0;
        for(int i=0;i<n;i++){
            sum+=a[i];
            if(map.containsKey(sum%k)){
                res+=map.get(sum%k);
            }
            map.put(sum%k,map.getOrDefault(sum%k,0)+1);
        }
        System.out.println(res);
    }
}

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla