글 읽기 - 11051번 c언어 질문입니다!

purpose 6년 전 0

합계를 10007로 나머지 한거랑 두개를 각각 나머지하고 더한거랑 같은거라고 생각했는데..

다른 부분에서 틀린건지 잘 모르겠네요 ㅠㅠ

틀린부분 설명 부탁드립니다!!

#include <stdio.h>

int main(void) {
	int BC[1001][1001] = { 0, }; // Binomial Coefficient 이항 계수
	int i, j;
	int n, k; // nCk
	scanf("%d %d", &n, &k);
	BC[0][0] = BC[1][0] = BC[1][1] = 1;
	for(i = 2; i <= n; i++){
		for(j = 0; j <= i; j++){
			if((i == j) || (j == 0)){
				BC[i][j] = 1;
			}else{
				BC[i][j] = BC[i-1][j] % 10007 + BC[i-1][j-1] % 10007;
			}
		}
	}
	printf("%d", BC[n][k]);
	return 0;
}

jh05013 6년 전 1

더하고 다시 10007로 나눠야 합니다.

djm03178 6년 전 1

다음을 계산해 보세요.

9 % 10 + 9 % 10

purpose 6년 전 0

감사합니다! 앞으로는조금더 꼼꼼히 봐야겠네요

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

문제

문제

출처

ICPC

11051번 c언어 질문입니다!

purpose 6년 전 0

jh05013 6년 전 1

djm03178 6년 전 1

purpose 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말