[CodingTest] 백준 #11051 이항 계수 2

https://www.acmicpc.net/problem/11051

11051번: 이항 계수 2

 

시도 1 - 실패 

import math
n,k=[int(x) for x in input().split()]
res=1
for i in range(n-k+1,n+1):
    res*=i
    
print(int(res/math.factorial(k))%10007)

 

맞는 것 같아서 왜 틀리지 하고 질문글을 살펴봤는데 나랑 같은 이유로 틀린 사람이 있었다.

이유는 float 때문이었다. 부동소수점 이기 때문에, 숫자가 커질 수록 오류가 일어날 확률이 있어 '/' 대신 '//'을 사용하니 정답 처리 되었다.

이전 이항 계수 1은 맞았는데 아무래도 숫자가 작아서 그런 것 같다.

 

시도 2 - 정답

import math
n,k=[int(x) for x in input().split()]
res=1
for i in range(n-k+1,n+1):
    res*=i
    
print((res//math.factorial(k))%10007)