글 읽기 - 이거 그냥 전 문제에서 10007로 나누면 되는거 아닌가요?

master1511 6년 전 0

이항계수 1번에서 나온 답에서 10007로 나눠서 나머지 구해서 출력하면 되는거 아닌가요?

제가 잘못 이해한 건가요?

어떻게 푸는지 모르겠습니다.

#include<stdio.h>
int main(){
	int N,K,sum=1,n;
	scanf("%d%d",&N,&K);
	for(n=K+1,K=1;--n;N--)
		sum=sum*N/(K++);
	printf("%d\n",sum%10007);
	return 0;
}

jjwdi0 6년 전 0

sum의 값이 어떻게 증가할지 생각해 봅시다.

예시로 1000 500 을 입력해보면

-5173이 출력되는 것을 볼 수 있습니다.

master1511 6년 전 0

정말 감사합니다.

이런 오류가 있었군요.

이런현상을 오버플로우라고 부르는 건가요

baekjoon 6년 전 1

네

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

문제

문제

출처

ICPC

이거 그냥 전 문제에서 10007로 나누면 되는거 아닌가요?

master1511 6년 전 0

jjwdi0 6년 전 0

master1511 6년 전 0

baekjoon 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말