백준(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)) |