6591번 - 이항 쇼다운
nCm=nCn-m이라는 성질을 이용해 시간초과를 방지한 후,
n!/(n-m)!/m!=(n-m+1)*(n-m+2)* ... * n / m!을 계산하는 코드인데요.
답이 int 범위 내에 있기 때문에 ull 정도면 충분히 커버가 될 것이라 생각했습니다.
그런데, 틀렸으니 반례가 있는 거겠죠...
반례를 제시해주시면 감사하겠습니다.
30 14와 30 15를 비교해보세요.
감사합니다!
댓글을 작성하려면 로그인해야 합니다.
usj0119 5년 전
nCm=nCn-m이라는 성질을 이용해 시간초과를 방지한 후,
n!/(n-m)!/m!=(n-m+1)*(n-m+2)* ... * n / m!을 계산하는 코드인데요.
답이 int 범위 내에 있기 때문에 ull 정도면 충분히 커버가 될 것이라 생각했습니다.
그런데, 틀렸으니 반례가 있는 거겠죠...
반례를 제시해주시면 감사하겠습니다.