[일반] 이런건 웰노운임?

[익명(106.101)]

양의 정수 n에 대하여 (n <= 10^18)

n이 두 유리수의 제곱의 합으로 나타내어질때

n이 어떤 두 정수의 제곱의 합으로 나타내는게 가능하면 yes를 출력, 아니면 no 출력

(단, 주어지는 n은 어떤 두 유리수의 제곱의 합으로 나타내어짐이 보장됨)

예를들면 13=(1/5)^2 +(18/5)^2일때, 13=2^2+3^2

[흑화뉴비(coderhs)]

n 범위가 1000만 이하면 실버 정도일듯

[흑화뉴비(coderhs)]

두 유리수 제곱의 합 조건은 왜 넣은지 몰라서 고려도 안 했음

[익명(218.50)]

페르마의 두 제곱수 정리 라는 게 있긴 해

[익명(110.70)]

Cornnacia인가 저거 구하는 알고리즘 잇음 - dc App

[익명(106.101)]

O(1)에 동작해야함

[익명(118.235)]

? 그냥 항상 yes잖아. 생소한 주제도 아니고 이런 게 재밌겠음?

[익명(178.88)]

넌센스 재밌자나 ㅋㅋㅋ

[익명(106.101)]

웰노운이어도 자명하지 않는데 증명 좋아하는 애들은 재밌어할듯

[익명(118.235)]

gauss content lemma - dc App