글 읽기 - 중간에 %mod를 해주는 이유가 뭘까요?

charles098 4년 전 0

소스코드에 주석처리한 부분 질문드립니다.

마지막 결과값에만 %mod 해주면 안되나요?

주석처리한 부분에서 %mod를 빼면 틀렸다고 처리되는데 그 이유가 뭘까요?? 숫자가 너무 커서 그런가요?

#include <iostream>
using namespace std;

int d[101][10];

int main() {

	int n;
	long long sum = 0;
	const int mod = 1000000000;
	cin >> n;
	for (int j = 1; j < 10; j++)
		d[1][j] = 1;

	for (int i = 2; i <= n; i++) {
		for (int j = 0; j <= 9; j++) {
			if (j == 9) d[i][j] = d[i - 1][j - 1];
			else if (j == 0) d[i][j] = d[i - 1][j + 1];
			else d[i][j] = (d[i - 1][j - 1] + d[i - 1][j + 1]) % mod; 
            // 여기서 %mod가 빠지면 틀리는데 이유가 뭐죠?
		}
	}

	for (int i = 0; i < 10; i++)
		sum += d[n][i];

	cout << sum % mod;

	return 0;
}

djm03178 4년 전 0

그렇습니다. 정수 오버플로우에 대해 알아보세요.

애초에 문제에서 mod를 한 걸 출력하라는 이유가 그것 때문입니다.

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

문제

문제

출처

ICPC

중간에 %mod를 해주는 이유가 뭘까요?

charles098 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말