이 문제의 테스트 케이스에는 존재하지 않는 것 같지만
부동소수점 차이로 답이 달라지는 반례가 존재하는 것 같습니다
아래 예시는 C++ 에서 double 을 사용했을 때와 long double 을 사용했을 때 1 차이로 답이 달라지는 예시들입니다
작성자님의 코드는 Java 로 작성되어 있던데 Java 의 double 은 64bit 정밀도를 가지므로 이 케이스에 대해 틀릴 가능성이 높습니다
이 문제는 m 에 대해 스털링 근사를 사용해서 풀이할 수 있는데
이 점으로 인해 골드 3으로 측정된 것 같습니다

hyjin1117 1년 전
일단 나이브하게 박았는데
당연히 부동소수점 관련 처리 로직이 있어야할 줄 알았는데
바로 AC네염
근데 티어까보니 골3
로그가 그정도임?
개념으로는 CCW 이런게 더 어려운거 아닌가 (골드5)