BOJ 10986 나머지 합

1 개요

BOJ 10986 나머지 합

• 백준 온라인 저지 10986번 문제
• BOJ 24단계

2 C++

#include <iostream>
using namespace std;

int N, M, temp;
long long A[1001];
long long sum, cnt;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    
	cin >> N >> M;
	sum = 0;
	for (int i=1; i<=N; i++) {
		cin >> temp;
		sum += temp;
		A[sum%M]++;
	}
	cnt = 0;
    for (int i=0; i<=M; i++) {
		cnt += A[i]*(A[i]-1)/2;
	}
	cout << A[0] + cnt;
}