백준 알고리즘 2407번 조합(python)

조합의 개수를 구하는 문제이다.

nCm에서 m*2가 n보다 큰 경우에는 nCn-m으로 바꿔줘서 계산을 줄여줘야 한다.

n, m = map(int, input().split())

if m*2 > n:
    m = n-m
a = 1
for i in range(m):
    a *= max(1, (n-i))
b = 1
for i in range(1, m+1):
    b *= i
print(a//b)