??? 질문하려고 submit했는데 맞았네요

cwyoo01 Reply 4 years 1 week ago
6 넣으면 IMPOSSIBLE 나와서 어떤 조건을 추가해야될지 모르겠어서 여쭤보려고 submit했는데 맞았네요...? 어떤 조건을 추가해야 6을 넣었을 때 잘 나올까요ㅜㅜ
withcs2 Reply 4 years 1 week ago
Sample Output에도 있듯이 6은 IMPOSSIBLE이 맞습니다. 차가 6인 두 제곱수는 없어요 IMPOSSIBLE 필요충분조건은 수학적으로 파고들어야 하기 때문에 그 부분에 대해서는 끝까지 탐색해보고 없으면 IMPOSSIBLE이라고 해도 되게끔 했습니다. 1부터 100까지 전부 출력해보면 IMPOSSIBLE이 되는 수의 공통점이 보일거예요 증명은 합동식과 귀납법으로 가능합니다
cwyoo01 Reply 4 years 1 week ago
앗 그렇네요 6 넣었을 때 답이 IMPOSSIBLE이었네요 잘못봤네요 감사합니다!!!