2018. 9. 20. 13:55, 알고리즘/BOJ
https://www.acmicpc.net/problem/5615
$S = 2xy + x + y$ -> $2S + 1 = (2x+1)(2y+1)$ 이므로 $2S + 1$이 소수인지 아닌지를 확인하면 됩니다. 그런데 S가 꽤 크므로 Miller-rabin test를 이용해야 합니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 6206번: Milk Patterns (0) | 2018.09.22 |
|---|---|
| [BOJ] 15977번: 조화로운 행렬 (0) | 2018.09.21 |
| [BOJ] 4149번: Factoring Large Numbers (0) | 2018.09.20 |
| [BOJ] 13891번: Find C (0) | 2018.09.19 |
| [BOJ] 2990번: BAZA (0) | 2018.09.19 |
| [BOJ] 11152번: Inverse Divisor (0) | 2018.09.19 |
Comments