kjk9704   1년 전

추가로 TLE 판정난 Python 소스 코드도 공유할려고 하다가 제곱 ㄴㄴ(1557번)의 정답 소스 코드이기 때문에 비공개 처리합니다.

아래에 있는 데이터는 제가 C언어로 제출한 후 다른 소스 코드로 교차 검증된 테스트 케이스입니다.

10^9부터 10^18까지의 테스트 케이스 모음입니다.

그나저나 이 문제 제목은 "Easy Problem"이던데 실제 구현 난이도는 !("Easy Problem")입니다.

10^9 이하의 테스트 케이스들을 볼려면 여기를 눌러주세요.

kjk9704   1년 전

Möbius inversion formula - Wikipedia

추가로 결과값 / 입력값의 수렴값은 pi^2 / 6이며 이것은 리만 제타 함수에서 s = 2일 때 나오는 값입니다.

위키백과에 가시면 리만 제타 함수가 등장합니다.

댓글을 작성하려면 로그인해야 합니다.