rktkek456   2년 전

출력되는 값이 피보나치 수열인것 같아서 피보나치 수열로 풀어서 정답이 되긴 했는데

질문에 많이 올라온 글 처럼 최종 계산 값에 10,007로 모듈로 연산을 했다가 틀려서

계산중에 10,007로 나누는 방식으로 풀어서 해결 했습니다.

그런데 이 10,007이라는 숫자에 의미가 있는건가요?

매우 큰 소수이기때문에 그냥 10,007이 사용된건지 궁금합니다.

jh05013   2년 전

10,000보다 큰 최소의 소수일 뿐 다른 특별한 의미는 없는 것으로 알고 있습니다.

1,000,000,007도 비슷한 이유로 자주 사용됩니다.

rktkek456   2년 전

감사합니다

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