100! 이면 9.332621544×10157인데 당연히 초과하지 않을까요?
2407번 - 조합
헉! 그건 실수형을 말씀하신게 아닐까요?
http://blog.daum.net/7dbwnckd/7972577
링크 자료 보니 long 으로 사용하면 무제한이라고 하네요..
파이썬이 정말 편한 언어군요..^^
sum = math.factorial(n)//math.factorial(n-k)//math.factorial(k)
python 3버전이라면 정수 나눗셈할때는 위와 같이 짝대기 두개로 해주세용
짝대기 한개로 나누면 소수로 변환되는데 소수점 오차가 생겨요
ex ) 입력이 100 50 일 때
짝대기 하나로 계산한 소스는 100891344545564202071714955264를 출력하고
짝대기 두개로 계산한 소스는 100891344545564193334812497256을 출력합니다.
댓글을 작성하려면 로그인해야 합니다.
vumbumy 6년 전
왜 틀린건가요?
100!이 python 범위를 초과하는건가요?