SunFly의 코딩 및 정보 블로그

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

백준(BaekJoon)

[파이썬(Python)] 백준 11050번 : 이항 계수 1

SunFly 2022. 2. 25. 23:10

풀이

팩토리얼을 사용하여 푼다. 이항계수는 N, K가 주어질때, N! / (N-K)! K! 이므로 식을 구한다.

import sys

def factorial(x):
    res = 1
    for i in range(1, x + 1):
        res *= i
    return res

def calc(x, y):
    k = factorial(x)
    l = factorial(x - y) * factorial(y)
    res = k // l
    return res

input = sys.stdin.readline

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

print(calc(N, K))

 

'백준(BaekJoon)' 카테고리의 다른 글

[파이썬(Python)] 백준 11051번 : 이항계수 2  (0) 2022.02.26
[파이썬(Python)] 백준 1676번 : 팩토리얼 0의 개수  (0) 2022.02.26
[파이썬(Python)] 백준 3036번 : 링  (0) 2022.02.25
[파이썬(Python)] 백준 2609번 : 최대공약수와 최소공배수  (0) 2022.02.25
[파이썬(Python)] 백준 1037번 : 약수  (0) 2022.02.24
'백준(BaekJoon)' Related Articles more