[질문] 백준 1010 다리놓기 문제 질문입니다

[인간제조기(mo4818)]

https://www.acmicpc.net/problem/1010
이제막 c 언어 시작한 사람입니다

다리놓기 문제를 푸려고 하는데 비쥬얼로는 예제랑 답이 같아서 제출 하였습니다만 런타임에러가 자꾸 나네요

제가 문제 푸는 방식이 잘못됬나 싶어서 질문 드립니다 일단 저는 조합을 사용해서 코드를 작성하였으나 다른 방식으로 문제를 풀어야하는지 궁금합니다

[0xrgb(0xrgb)]

29! > 2^31 -1

[0xrgb(0xrgb)]

29 29 넣어보셈

[0xrgb(0xrgb)]

아니다 27 29 처럼 좀 다른거

[인간제조기(mo4818)]

무슨 말씀을 하시려는건지 잘 모르겟습니다 ㅠㅠ 일단 27 29넣으니 -1 이 나오는데 자료형의 선택이 잘못된건가요?

[0xrgb(0xrgb)]

오버플로우

[인간제조기(mo4818)]

감사합니다. 고쳐봐야겟네요 - dc App