dkdlelgksthf   6년 전

소스를 제출을 했을때 제출하자마자 바로 틀렸습니다가 나오는데 그 이유를 모르겠습니다.

jwvg0425   6년 전

문제 보시면 가짓수를 10007로 나눈 나머지를 출력하라고 되어있습니다. 

dkdlelgksthf   6년 전

fibo(a)%10007  로 수정했는데도 틀렸다고 합니다 ㅠㅠ

jwvg0425   6년 전

전체 결과에서 나머지 계산을 하시면 안 되고 ,dp[n] = (fibo(n-1) + fibo(n-2)) 이 부분에서 나머지 계산 계속 해주셔야 합니다. 값이 엄청 크기 때문에 64비트 정수라도 오버 플로우가 일어나요. 중간 덧셈 과정에서 오버플로우가 일어나지 않게 나머지 계속 취해줘야해요~

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