글 읽기 - 안녕하세요 mod연산자 위치에대한 질문인데 답해주시면 감사하겠습니다 ㅠㅠ

jhy156456 5년 전 0

설날 잘 보내셨는지요 선생님들:)

질문은 아래 코드의 16번째줄입니다.

sum += (sumNCase(i, k - 1)) % 1000000000

처음엔 코드를 이렇게 짰는데 오답판정을받고

아래처럼 mod를 밑으로 내려주니 정답판정을받았습니다.

어차피 sum들을 mod 해서더하나 모든경우들을 다 합한것을 mod한것이나 같지않나요..?

이유는 무엇인가요??

#include<iostream>
#include<vector>
using namespace std;
typedef long long ll;
typedef vector<ll> vll;
typedef vector<vector<ll>> vvll;
vvll memo;
//D[n][k] : n의수를 정수 k개를 더해서 만들 수 있는 경우의수
ll sumNCase(int n, int k) {
	if (k == 1) return 1;
	ll &ret = memo[n][k];
	if (ret != -1) return ret;
	ll sum = 0;
	for (int i = 0; i <= n; i++) {
		sum += (sumNCase(i, k - 1));
		sum %= 1000000000;
	}
	return ret = sum;
}
int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int n, k;
	cin >> n >> k;
	memo = vvll(n + 1, vll(k + 1, -1));
	cout << sumNCase(n, k) << endl;
}

dyk777 5년 전 4

간단한 예시를 들자면...

(50%100)+(50%100)=100
(50+50)%100=0

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

문제

문제

출처

ICPC

안녕하세요 mod연산자 위치에대한 질문인데 답해주시면 감사하겠습니다 ㅠㅠ

jhy156456 5년 전 0

dyk777 5년 전 4

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말