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

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

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

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

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