33을 넣어보세요.

"편집기에서 맞는데 제출하면 틀리는" 게 아닙니다. 틀린 코드지만 예제는 잘 나오는 것일 뿐이죠.

21번째 줄의 동작을 풀어서 쓰면,

sum = sum + (d[n][i] % mod); 입니다.

그러면 sum이 제대로 나머지값을 가질 수 있을까요? mod는 d[n][i]에 대해서만 이루어졌고, sum에는 계속 누적만 됩니다.

답변 감사드립니다!

문제에서 10007로 나누거나 1,000,000,000으로 나누어서 답을 구하라는 경우를 몇 번봤는데

왜 그렇게 하는지 이유를 알 수 있을까요??

안 그러면 값이 너무 커져서 보통 자료형으로 나타내기 어렵기 때문입니다. 파이썬 같은 경우 bigint가 지원되어 아주 큰 수도 계산할 수는 있지만 수가 커질수록 연산이 느려지기도 하고 역시 나머지만한 좋은 방법이 없습니다.

어떤 수로 나눈 나머지를 출력하라는 문제는 보통 실제 답이 어마어마하게 큽니다. 이 문제의 경우 100을 넣으면 실제 답은 89207240240093898472018404112입니다. 이런 수를 직접 출력하라고 하면 큰 수를 다루는 자료구조를 추가로 구현해야 하고, 실제 답이 극도로 커지면 시간 내에 구하는 것 자체가 불가능할 수도 있습니다.