글 읽기 - 합분해 문제 관련

caool 6년 전 0

샘플코드 일부분에서 mod값을 가지고 나누는 코드 한 줄이 이해가 안 됩니다.

이렇게 값을 나누는 이유는 무엇인가요?

for(int i=1;i<=k;i++){
    for(int j=0;j<=n;j++){
        for(int l=0;l<=j;l++){
            d[i][j] += d[i-1][j-l];
            d[i][j] %= mod; // 이 부분이 이해가 잘 안됩니다
        }
    }
}

jh05013 6년 전 0

답이 너무 크기 때문에 1000000000으로 나눈 나머지를 출력하도록 되어 있습니다. 한번에 더해서 나누는 거나 더할 때마다 나누는 거나 답이 똑같이 나오기 때문에, 오버플로우 방지나 계산시간 단축 등의 이유로 더할 때마다 나누는 것이 좋습니다.

artage7 6년 전 0

아이 쒸..... 더할때마다 MOD 해줘야 되구나 ㅠㅠ;...

삽펐다 ㅠㅠ..

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

문제

문제

출처

ICPC

합분해 문제 관련

caool 6년 전 0

jh05013 6년 전 0

artage7 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말