상당히 많은 문제를 보면, 특히 점화식 문제, 결과값(A)에 일정한 수(B)로 나눈 나머지를 요구합니다.

그러니까 답이 A가 아니라 A%B 이런 식이죠.

dp[i]=dp[i-1]+dp[i-2] 와 같은 식이 있다고 가정합시다.

중간 과정은 건들지 않고 마지막 값(dp[i])에만 B로 나눈 나머지 값이

왜

dp[i]=(dp[i-1]+dp[i-2])%B  이런 식으로 중간 과정에도 나머지 연산을 쭉 하는 값과 같게 나오나요?

정리되지 않은 글이라 이해하기 힘든 질문이지만 혹시 제 질문을 이해하신 분들 중에

이유를 알고 계시는 분이 있으시다면 답변 부탁드립니다. 문제 풀 때 혼란이 오네요...