14585 : 사수빈탕

풀이

코드

#include <cstdio>
typedef long long ll;
int n, m, x;
ll r, s, a[1002]={1};
int main() {
    scanf("%d %d", &n, &m);
    while (n--) scanf("%d", &x), a[s=(s+x)%m]++;
    while (m--) r+=(a[m]*(a[m]-1))/2;
    printf("%lld", r);
    return 0;
}

아무말

백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이

wookje.kwon's profile image

wookje.kwon

2018-09-01 19:54

Read more posts by this author