SunFly의 코딩 및 정보 블로그

풀이 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)

풀이 팩토리얼을 사용하여 푼다. 이항계수는 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))