글 읽기 - 어느 부분이 틀린 걸까요?

ngo4code 1년 전 0

팩토리얼 공식과 조합 공식을 그대로 사용했는데 왜 틀렸다고 나올까요?

def factorial(n):
    if n == 0:
        return 1
    else:
        return n * factorial(n-1)
        
n, m = map(int, input().split())

def combination(n, m):
    return factorial(n)/(factorial(m)*factorial(n-m))

print(int(combination(n,m)))

dong5995 1년 전 1

나눗셈에서 오차가 발생하게 됩니다.

나눗셈 대신 fractions 모듈을 이용하시면 유리수를 정확하게 다룰 수 있습니다.

from fractions import Fraction
Fraction(factorial(n), (factorial(m)*factorial(n-m)))

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

문제

문제

출처

ICPC

어느 부분이 틀린 걸까요?

ngo4code 1년 전 0

dong5995 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말