글 읽기 - [c] 런타임 오류 ..

dcds2002 5년 전 0

이게 왜 런타임 오류가 뜨나요. 다른 게시글 보고 long long 으로 고쳣는데도 런타임 오류가 뜨네요 .

#include<stdio.h>
void C(int n, int k) {
	long long bonmo=1,bonja=1;
	int i, count;
	count = n - k;
	for (i = n; i >= 1; i--) {
		bonja *= i;
	}
	for (i = k; i >= 1; i--) {
		bonmo *= i;
	}
	for (i = count; i >= 1; i--) {
		bonmo *= i;
	}
	printf("%lld", (bonja / bonmo)%10007);
}
int main(void) {
	int n, k;
	scanf("%d %d",&n,&k);
	C(n, k);
	return 0;
}

jh05013 5년 전 1

https://www.acmicpc.net/board/...

dcds2002 5년 전 0

jh05013님 읽어봤는데 이해가 안되네요 .. ㅠ

jh05013 5년 전 1

"그것보다 Binomial(1000,500)은 약 10^299승 정도입니다."

따라서 long long으로 계산할 수 없습니다. 비슷한 이유로 분자와 분모도 long long으로 계산할 수 없습니다. 이 문제의 질문게시판에 수많이 언급된 "오버플로우" 때문입니다. 그래서 "1000 500"을 넣으면 분모가 오버플로우되어 0이 되고 0으로 나누어서 런타임에러가 납니다.

dcds2002 5년 전 0

제가 데이터형은 unsigned long long 으로 바꾸어 보았는데도 안되네요 ㅠ

jh05013 5년 전 0

제가 위에 드린 답변에서 "long long 으로 계산할 수 없습니다 "을 그대로 "unsigned long long으로 계산할 수 없습니다 "으로 바꿔 보세요.

그리고 다음 글을 써 봤습니다.

https://www.acmicpc.net/board/...

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

문제

문제

출처

ICPC

[c] 런타임 오류 ..

dcds2002 5년 전 0

jh05013 5년 전 1

dcds2002 5년 전 0

jh05013 5년 전 1

dcds2002 5년 전 0

jh05013 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말