dth04019   2년 전

단순하게 일단 파스칼 삼각형 만들려고했는데

뭔가 long long int 벗어날 거 같았는데 일단 맞더라구여 

입력제한이 몇일 경우에 이렇게 풀면 안되는건가요??

chogahui05   2년 전

아.. 저래 푸셨구나..

n이 상수이고 0<=m<=n일 때 nCm의 최댓값은 m=n/2일 때입니다.

66C33 = 7.21942843402e+18

2^63 = 9.22337203685e+18

67C33 = 67C34 = 1.42265207376e+19

이므로 n이 67 이상이면 오버 플로우가 나겠네요.

dth04019   2년 전

오.. 그렇군여 감사합니다!!

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