시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 (추가 시간 없음) | 512 MB | 304 | 94 | 35 | 22.581% |
피타고라스 쌍은 m > n인 1 이상의 자연수 m, n에 대해
a = m2 - n2
b = 2mn
c = m2 + n2
인 (a, b, c)를 말합니다. 이때 (a, b, c)는 (m, n)으로부터 생성되었다고 얘기합니다.
원시 피타고라스 쌍 (a, b, c)는 피타고라스 쌍이면서 gcd(a, b, c) = 1인 것입니다. 당신은 L이 주어졌을 때, n < m ≤ L인 (m, n)으로부터 생성된 원시 피타고라스 쌍의 개수를 구해야 합니다.
첫째 줄에 5,000,000,000보다 작거나 같은 양의 정수 L이 주어집니다.
정답을 출력합니다.
4
4
다음과 같이 4개 있습니다:
University > 서울대학교 > 2018 서울대학교 프로그래밍 경시대회 > Division 1 F번