[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