kioio5   7년 전

fact는 팩토리얼 함수고

comb는 fact함수를 불러와서 조합을 계산하느 ㄴ함수입니다.

틀렸습니다라고 뜨는데 어디가 문제일까요??

jjwdi0   7년 전

30! : 265252859812191058636308480000000

unsigned long long int 의 범위 : 18446744073709551615


따라서 fact함수 호출 시 오버플로우가 날 수 있습니다.

kioio5   7년 전

그럼 다른 분들은 이 오버플로우를 어떻게 해결하신건지 ㅠㅠㅠ.....

jjwdi0   7년 전

nCr을 구하는 방법은 여러 가지가 있지만, 보통 문제에서의 범위라면 점화식을 이용하죠.

점화식을 이용하면 팩토리얼을 구할 필요 없이 답을 구하실 수 있습니다.

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