나머지 수집가
브론즈 II의견: 0
나머지 수집가 도윤이는 수를 보면 \(M\)으로 나눈 나머지부터 확인한다. 오늘은 수 \(N\)개를 받아서, 그 수들을 각각 \(M\)으로 나눴을 때 서로 다른 나머지가 몇 가지 나오는지 세려고 한다.
도윤이를 도와 서로 다른 나머지의 가짓수를 구하여라.
\(1 \le N \le 1\,000\), \(2 \le M \le 1\,000\). 주어지는 각 수는 \(0\) 이상 \(1\,000\,000\,000\) 이하의 정수이다.
첫째 줄에 수의 개수 \(N\)과 나누는 수 \(M\)이 공백으로 구분되어 주어진다.
둘째 줄부터 \(N\)개의 줄에 걸쳐 수가 하나씩 주어진다.
주어진 수들을 \(M\)으로 나눈 나머지 중 서로 다른 값의 개수를 출력한다.
5 3
1
2
3
4
5
3
나머지는 차례대로 \(1, 2, 0, 1, 2\)이므로 서로 다른 값은 \(3\)가지이다.
3 10
10
20
30
1
세 수 모두 나머지가 \(0\)이므로 \(1\)가지이다.
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
riseoj 작성
출처 Original
평가 및 의견
나머지 수집가
Log in to rate problems.
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
나머지 수집가