너무 오래 내가 산술 문제를하지 않았다, 조금 초보자, 간단한 질문이 붙어 있습니다. (╯▔ 요리 ▔) ╯
문제 설명
피보나치 점화식 : FN = FN-1 + FN -2, F1 = F2 = 1이다.
n이 상대적으로 큰 경우, FN은 매우 좋은이며, 지금 우리가 알고 싶은, FN은 10007이 숫자로 나누어진다.
입력 포맷
입력은 정수 n을 포함한다.
출력 포맷
출력 10007의 분할 FN의 나머지를 나타내는 정수를 포함하는 하나 개의 라인.
설명 :이 문제에 대한 대답은 우리가 나머지가 될 수있는만큼이 밖으로을 파악할 수 있도록 FN이 직접 계산을 인수하기 위해 그 결과를 숫자 10007를 나누어 계산 FN의 정확한 값을 계산 할 필요없이, 10007로 나눈 필요로하는 것입니다 나머지는 종종 처음 계산보다 다음 원래 번호는 나머지 간단한을.
해결 방법 :
이 질문은 직접 FN의 값이 나머지를 계산 가서 도출하지 않습니다, 조언, 내부의 피사체에 초점을 맞출 것입니다. 처음에는 약간의 시간 이해가 안 볼 수 있습니다. 고찰 FN 너무 큰 배열 값에 저장된 10007이 동작의 결과하면 저하 될 때 FN의 시간보다 큰 후 때문에, 그러나 사이클의 경우, 각각의 F [I-2] + F있다 [I-2 ] %는 당신은 작업의 속도를 높일 수, 10007입니다.
이 질문은 멀티 시스템 테스트 데이터를 정의하는 시간의 시작 부분에서 int 배열의 정의는 비교적 큰에 관심이 지불해야합니다 같은 시간이다. 나는 INT 변수 만 감지 이상 1 백만의 배열을 정의합니다.