백준 11050. 이항 계수 1

https://www.acmicpc.net/problem/11050

11050번: 이항 계수 1

단순히 조합을 구현해보면 되는 문제. 조합 공식은 

이렇게 되기에, 팩토리얼 함수를 하나 구현해서 풀었다.

def fac(n):
	if n == 1 or n == 0:
		return 1
	return n * fac(n - 1)

n, k = map(int, input().split())
print(int(fac(n)/(fac(k) * fac(n-k))))