SunFly의 코딩 및 정보 블로그

[파이썬(Python)] 백준 11051번 : 이항계수 2 본문

백준(BaekJoon)

[파이썬(Python)] 백준 11051번 : 이항계수 2

SunFly 2022. 2. 26. 11:26

풀이

import sys

def factorial(x):  # 팩토리얼
    res = 1
    for i in range(1, x+1):
        res *= i
    return res

input = sys.stdin.readline

N, K = map(int, input().split())

result = factorial(N) // (factorial(K) * factorial(N-K))
total = result % 10007

print(total)