usj0119   5년 전

nCm=nCn-m이라는 성질을 이용해 시간초과를 방지한 후,

n!/(n-m)!/m!=(n-m+1)*(n-m+2)* ... * n / m!을 계산하는 코드인데요.

답이 int 범위 내에 있기 때문에 ull 정도면 충분히 커버가 될 것이라 생각했습니다.

그런데, 틀렸으니 반례가 있는 거겠죠...

반례를 제시해주시면 감사하겠습니다.

djm03178   5년 전

30 14와 30 15를 비교해보세요.

usj0119   5년 전

감사합니다!

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