donghy9508   4년 전

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

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

exqt   4년 전

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

일단 int 말고 long long 쓰시고

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

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

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