%2022. 1. 12. 01:05에 작성된 글입니다%
5615번: 아파트 임대
첫째 줄에 아파트의 면적의 수 N이 주어진다. 다음 줄부터 N개 줄에 카탈로그에 적혀있는 순서대로 면적이 주어진다. N은 100,000이하이고 면적은 231-1이하인 양의 정수이다.
www.acmicpc.net
1.
\(S = 2xy + x + y\)
\(2S + 1 = ?\)
2. \(N = 100,000\)이고 시간 제한 1초. \(\log\) 수준의 시복도를 갖는 소수판정법 필요. 밀러-라빈!
남들은 인수분해 척척 했던 것 같은데 나는 S를 1부터 쭉 뿌리고 가능/불가능 본 뒤에 이거 소수 반토막 아님? 해서 알았다...
머리가 나빠서 컴퓨터가 고생함 ㅋㅋ