[백준/11051] 이항 계수 2 (with 파이썬)

✔ 문제

---

✔ 풀이

👾 답안1

import sys
input = sys.stdin.readline

def factorial(x):
    if x == 0:
        return 1
    return x * factorial(x-1)

n, k = map(int, input().split())

print((factorial(n) // (factorial(k) * factorial(n-k))) % 10007)

 

👻 math 라이브러리 사용

import sys
from math import factorial
input = sys.stdin.readline

n, k = map(int, input().split())

def binomal(n, k):
    return factorial(n) // factorial(k) // factorial(n-k)

print(binomal(n,k) % 10007)

---

✔ 후기

factorial 라이브러리를 사용하는 것이 재귀를 사용하는 것보다 더 빠르게 값이 나온다.