글 읽기 - 오버플로우가 발생하는 것 같은데...어떻게 하죠ㅠㅠ

fruit1445 3년 전 0

10층 까지는 되는데

11층 부터는 잘못된 수가 나오네요

unsigned로 했는데도 28팩토리얼은 감당하지 못하나봐요

파이썬은 너무 잘되는데

C로는 팩토리얼을 이용해서 성공할 방법이 없을까요..?

﻿#define _CRT_SECURE_NO_WARNINGS

#include 

// 층을 표로 나타냈을 때 파스칼의 삼각형이 나타남

// 층과 호 - 삼각형의 nCr의 상관관계를 찾음

unsigned long long fac(a)

{

if (a == 1 )

return 1;

else

return a * fac(a - 1);

}

unsigned long long Comb( n, r)

{

return fac(n) / fac(r)/ fac(n - r);

}

int main()

{

int n, a, b;

scanf("%d", &n);

for (int i = 0; i < n; i++)

{

scanf("%d", &a);

scanf("%d", &b);

if (b == 1)

printf("%d\n", 1);

else

printf("%llu\n", Comb(a+b,a+1));

}

return 0;

}

djm03178 3년 전 1

팩토리얼을 직접 계산하는 건 큰 수 자료형을 직접 구현하지 않고는 힘들고, 나누기가 가능한 것을 먼저 나누면서 진행할 수는 있습니다.

ehdrmsl2001 3년 전 1

nCr이란 거 아셨으면 n-1Cr-1+n-1Cr=nCr 이거 쓰시면 될 듯 합니다.

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

문제

문제

출처

ICPC

오버플로우가 발생하는 것 같은데...어떻게 하죠ㅠㅠ

fruit1445 3년 전 0

djm03178 3년 전 1

ehdrmsl2001 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말