| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 20 초 (추가 시간 없음) | 32 MB (추가 메모리 없음) | 230 | 39 | 19 | 16.964% |
첫 줄에 정수 $N,ドル $A,ドル $B$가 주어진다. (2ドル \leq N \leq 5 \times 10^9$; 0ドル \leq B < A$)
$N$ 이하의 소수가 $A$개 이상 10ドル^6 A$개 이하인 입력만 주어진다.
$N$ 이하의 소수를 차례로 $p_0, p_1, p_2, \cdots$라고 할 때, 모든 $p_i$ 중 $i \equiv B\ (\text{mod}\ A)$인 것들을 차례로 한 줄에 하나씩 출력한다.
20 2 1
3 7 13 19
5000000000 30000000 12345
132247 573506957 1190755133 1824523901 2469043777 3121508569 3780278993 4444398061
Contest > BOJ User Contest > BOJ Bundle > BOJ Bundle in Math. Vol 1 E번