| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 38 | 20 | 17 | 65.385% |
두 정수 $N,ドル $K$가 주어졌을 때, 다음 조건에 맞는 집합 $S$의 개수를 998ドル,244円,353円$으로 나눈 나머지를 구하시오.
첫 줄에 테스트 케이스의 개수 $T$가 주어진다.
각 테스트 케이스마다, 한 줄에 두 정수 $N,ドル $K$가 주어진다.
각 테스트 케이스의 답을 한 줄에 한 개씩 출력한다.
5 0 0 5 0 6 3 4 1 7 7
1 2 2 0 3
첫 번째 테스트 케이스는 $N=0,ドル $K=0$인 경우 $S=\emptyset$일 때만 조건을 만족한다.
두 번째 테스트 케이스는 $K=0$인 경우 0ドル$의 배수인 자연수는 존재하지 않으므로, $S$가 $\{1,,4円\},ドル $\{2,,3円\}$일 때 조건을 만족한다.
세 번째 테스트 케이스는 $S$가 $\{1,,5円\},ドル $\{2,,4円\}$일 때 조건을 만족한다.
네 번째 테스트 케이스에서 $K=1$이므로 자연수가 포함될 수 없고, $S=\emptyset$이면 합이 $N$이 되지 않으므로 만족하는 집합 $S$는 존재하지 않는다.
다섯 번째 테스트 케이스에서 $S$가 $\{1,,6円\},ドル $\{2,,5円\},ドル $\{3,,4円\}$일 때 조건을 만족한다.
School > 경기과학고등학교 > 2023 GSHS CS Seminar D번