https://www.acmicpc.net/problem/11050
이항계수의 공식을 활용해서 팩토리얼로 문제를 풀었다.
n, k = map(int, input().split())
# n! // (n-k)! * k!
def factorial(n):
if (n > 1):
return n * factorial(n-1)
else:
return 1
result = factorial(n) // (factorial(n-k) * factorial(k))
print(result)