글 읽기 - 1010 번 수학(조합)으로 풀었는데; 3번쨰 출력에서 0이나와요

donghy9508 7년 전 0

1010 번 수학(조합) 경우의 수로 풀었는데; 3번쨰 출력에서 0이나와요,67863915 이게 나와야되는데...

1번째 2번쨰 출력 모두 제대로 되는거봐서 조합은 맞는거같은데 코드에서 어디가 무

​#include<stdio.h>
int factorial(int);
int main(){
 int t, n, m;
 scanf("%d", &t);
 for (int i = 0; i < t; i++){
  scanf("%d %d", &n, &m);
  printf("%d\n", factorial(m) / factorial(n) / factorial(m-n));//n!/(r!*(n-r)!)
 }
}
int factorial(int a){
 int sum = 1;
 if (a != 0){
  for (int i = 1; i <= a; i++)
   sum *= i;
 }
 else sum = 1;
 return sum;
}​

exqt 7년 전 2

팩토리얼 계산 과정에서 오버플로우가 나기 때문입니다.

일단 int 말고 long long 쓰시고

다음 점화식을 계산 하는 방식으로 해보세요

C(n, m) = C(n-1, m) + C(n-1, m-1)

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

문제

문제

출처

ICPC

1010 번 수학(조합)으로 풀었는데; 3번쨰 출력에서 0이나와요

donghy9508 7년 전 0

exqt 7년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말