BaaaaaaaarkingDog
코딩, 해킹
[BOJ] 5615번: 아파트 임대

https://www.acmicpc.net/problem/5615


$S = 2xy + x + y$ -> $2S + 1 = (2x+1)(2y+1)$ 이므로 $2S + 1$이 소수인지 아닌지를 확인하면 됩니다. 그런데 S가 꽤 크므로 Miller-rabin test를 이용해야 합니다.


https://github.com/blisstoner/BOJ/blob/master/5615.cpp

'알고리즘 > 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] 5615번: 아파트 임대  (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
댓글 쓰기