레이팅 미적용설명
나머지 수집가 도윤이는 수를 보면 \(M\)으로 나눈 나머지부터 확인한다. 오늘은 수 \(N\)개를 받아서, 그 수들을 각각 \(M\)으로 나눴을 때 서로 다른 나머지가 몇 가지 나오는지 세려고 한다.
도윤이를 도와 서로 다른 나머지의 가짓수를 구하여라.
제약
\(1 \le N \le 1\,000\), \(2 \le M \le 1\,000\). 주어지는 각 수는 \(0\) 이상 \(1\,000\,000\,000\) 이하의 정수이다.
입력 형식
첫째 줄에 수의 개수 \(N\)과 나누는 수 \(M\)이 공백으로 구분되어 주어진다.
둘째 줄부터 \(N\)개의 줄에 걸쳐 수가 하나씩 주어진다.
출력 형식
주어진 수들을 \(M\)으로 나눈 나머지 중 서로 다른 값의 개수를 출력한다.
예제 1
입력
5 3
1
2
3
4
5
출력
3
설명
나머지는 차례대로 \(1, 2, 0, 1, 2\)이므로 서로 다른 값은 \(3\)가지이다.
예제 2
입력
3 10
10
20
30
출력
1
설명
세 수 모두 나머지가 \(0\)이므로 \(1\)가지이다.
힌트
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
힌트 1
로그인하고 잠금 해제 · 5 🪙
힌트 2
로그인하고 잠금 해제 · 10 🪙
문제 정보
riseoj 작성
출처 Original
태그