글 읽기 - 문제가 잘못된 것 같습니다.

문제에서는 출력할 때, 길이가 N인 모든 2진 수열의 개수를 15746으로 나눈 나머지를 출력하라고 되어있습니다.

그런데 길이가 N인 모든 2진 수열의 개수(최종 결과값)을 15746으로 나눈 결과를 제출하면 답이 틀립니다.

그리고 계산하는 단계별 값들을 15746으로 나눈 값들을 계속 계산해서 나온 결과만 답이 됩니다.

최종 결과값을 15746으로 나눈 결과가 문제에서 요구하는 답 아닌가요?

코드를 볼 수 없어서 정확히 모르겠지만 제출하신 코드를 봤을 때 dp배열을 long으로 선언하셨다면 오버플로우가 발생했겠죠.

아니요, 오버플로우가 발생했다면 결과로 틀렸다고 나오지 않겠죠.
오버플로우가 발생했다면 결과가 에러가 나왔겠죠?

죄송하지만 오버플로우가 발생한다고 런타임 에러가 발생하지는 않습니다.

확인 후 댓글 부탁드립니다.

shg9411님 말씀하신 부분 이해했습니다.

ide랑 다르게 오버플로우가 발생해도 답이 틀렸다고 나오는거 같네요

감사합니다.

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

Baekjoon Online Judge