c언어에 nCr 조합 1000C500 계산 함수있어요?

[익명(182.211)]

1000C500 알고싶은데

[익명(110.70)]

팩토리얼 쓰면댐

[익명(182.211)]

저거 팩토리얼걸면 내 컴퓨터 터지는거 아님?

[ㅇㅇㅇ(211.184)]

안터짐 재귀 말고 반복으로 하면 O(n) 밖에 안 됨 - dc App

[익명(182.211)]

ㅇㅎ그러네

[ㅇㅇㅇ(211.184)]

재귀도 o(n) 밖에 안 됨 - dc App

[러사모(1.240)]

다이나믹코딩하셈

[ㅇㅇㅇ(211.184)]

재귀에 dp를 씀..?? - dc App

[익명(182.211)]

211.184 재귀아니면 어디다가 dp를 써?

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(182.211)]

아 맞다ㅋㅋㅋㅋㅋㅋ 이런ㅋㅋㅋㅋㅋㅋㅋㅋ

[익명(175.223)]

못풀거다 국내선 - dc App

[익명(210.92)]

인티저 범위 넘어가서 안될거같은데 따로 패키지 가져다 쓸거 아니면