Möbius inversion formula - Wikipedia
추가로 결과값 / 입력값의 수렴값은 pi^2 / 6이며 이것은 리만 제타 함수에서 s = 2일 때 나오는 값입니다.
위키백과에 가시면 리만 제타 함수가 등장합니다.
16644번 - Easy Problem
Möbius inversion formula - Wikipedia
추가로 결과값 / 입력값의 수렴값은 pi^2 / 6이며 이것은 리만 제타 함수에서 s = 2일 때 나오는 값입니다.
위키백과에 가시면 리만 제타 함수가 등장합니다.
댓글을 작성하려면 로그인해야 합니다.
kjk9704 1년 전 3
추가로 TLE 판정난 Python 소스 코드도 공유할려고 하다가 제곱 ㄴㄴ(1557번)의 정답 소스 코드이기 때문에 비공개 처리합니다.
아래에 있는 데이터는 제가 C언어로 제출한 후 다른 소스 코드로 교차 검증된 테스트 케이스입니다.
10^9부터 10^18까지의 테스트 케이스 모음입니다.
그나저나 이 문제 제목은 "Easy Problem"이던데 실제 구현 난이도는 !("Easy Problem")입니다.
10^9 이하의 테스트 케이스들을 볼려면 여기를 눌러주세요.