백준 2407번 Python / Math

문제 링크

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

2407번: 조합

 

풀이

import math

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

answer = math.factorial(n)//(math.factorial(m)*math.factorial(n-m))
print(answer)

math 라이브러리를 사용해 팩토리얼을 계산 해 아래와 같은 조합 공식에 대입해 계산해주었습니다.

$$nC_{r}=\dfrac{n!}{r!\left( n-r\right) !}$$