레이팅 미적용설명
두 정수 \(A\)와 \(B\)에 대해, \(A\) modulo \(B\)는 \(A\)를 \(B\)로 나눈 나머지이다. 예를 들어 수 \(7\), \(14\), \(27\), \(38\)을 \(3\)으로 나눈 나머지는 각각 \(1\), \(2\), \(0\), \(2\)이다.
\(10\)개의 수를 입력받아, 이 수들을 \(42\)로 나눈 나머지로 보았을 때 서로 다른 값이 몇 개인지 출력하는 프로그램을 작성하시오.
제약
입력 형식
입력으로 \(1000\)보다 작은 음이 아닌 정수 \(10\)개가 한 줄에 하나씩 주어진다.
출력 형식
\(42\)로 나눈 나머지로 보았을 때 서로 다른 값의 개수를 한 줄에 출력한다.
서브태스크
| 서브태스크 | 점수 | 설명 |
|---|---|---|
Subtask 1 | 10점 |
예제 1
입력
1
2
3
4
5
6
7
8
9
10출력
10설명
The numbers modulo 42 are 1, 2, 3, 4, 5, 6, 7, 8, 9 and 10 — all 10 are distinct.
예제 2
입력
42
84
252
420
840
126
42
84
420
126출력
1설명
All numbers modulo 42 are 0, so there is 1 distinct value.
예제 3
입력
39
40
41
42
43
44
82
83
84
85출력
6설명
Modulo 42 the numbers are 39, 40, 41, 0, 1, 2, 40, 41, 0, 1, giving the 6 distinct values {0, 1, 2, 39, 40, 41}.
문제 정보
태그