1010번 - 다리 놓기
fact는 팩토리얼 함수고
comb는 fact함수를 불러와서 조합을 계산하느 ㄴ함수입니다.
틀렸습니다라고 뜨는데 어디가 문제일까요??
30! : 265252859812191058636308480000000
unsigned long long int 의 범위 : 18446744073709551615
따라서 fact함수 호출 시 오버플로우가 날 수 있습니다.
그럼 다른 분들은 이 오버플로우를 어떻게 해결하신건지 ㅠㅠㅠ.....
nCr을 구하는 방법은 여러 가지가 있지만, 보통 문제에서의 범위라면 점화식을 이용하죠.
점화식을 이용하면 팩토리얼을 구할 필요 없이 답을 구하실 수 있습니다.
댓글을 작성하려면 로그인해야 합니다.
kioio5 7년 전
fact는 팩토리얼 함수고
comb는 fact함수를 불러와서 조합을 계산하느 ㄴ함수입니다.
틀렸습니다라고 뜨는데 어디가 문제일까요??